{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# 基于物品的协同过滤\n",
    "给用户推荐那些和他们之前喜欢的物品相似的物品"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "# coding: utf-8\n",
    "# -*- coding:utf-8 -*-\n",
    "import sys\n",
    "from imp import reload\n",
    "reload(sys)\n",
    "\n",
    "import pandas as pd\n",
    "import numpy as np\n",
    "import _pickle as cPickle\n",
    "import scipy.io as sio\n",
    "\n",
    "from collections import defaultdict"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "# 读取预计算的结果\n",
    "# 读取歌曲、用户信息倒排索引\n",
    "song_index = cPickle.load(open(\"song_index.pkl\",\"rb\"))\n",
    "user_index = cPickle.load(open(\"user_index.pkl\",\"rb\"))\n",
    "# 读取歌曲、用户倒排表\n",
    "song_users = cPickle.load(open(\"song_users.pkl\",\"rb\"))\n",
    "user_songs = cPickle.load(open(\"user_songs.pkl\",\"rb\"))\n",
    "# 读取歌曲相似度矩阵\n",
    "song_sim_matrix = cPickle.load(open(\"song_sim_matrix.pkl\",\"rb\"))\n",
    "\n",
    "user_song_scores_test = cPickle.load(open(\"user_song_scores_test.pkl\",\"rb\"))\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "# 为降低计算量，任取一用户进行推荐，其他用户同理\n",
    "#user = \"d6589314c0a9bcbca4fee0c93b14bc402363afea\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 49,
   "metadata": {},
   "outputs": [],
   "source": [
    "def predict(user, song_index, user_index, song_users, user_songs, song_sim_matrix, user_song_scores_test):\n",
    "#def predict(u_index, song_index, user_index, song_users, user_songs, song_sim_matrix, user_song_scores_test):\n",
    "    u_index = user_index[user]\n",
    "    #user = user_index[u_index]\n",
    "    #该用户听过的歌曲\n",
    "    songs = user_songs[u_index]\n",
    "\n",
    "    count = len(song_index)\n",
    "    # 相似度平均分字典\n",
    "    neibor_dict= defaultdict(list)\n",
    "    # 歌曲池（遍历索引0-count即可）\n",
    "    for i in range(count):\n",
    "        n = 0\n",
    "        score_sum = 0\n",
    "        if i in songs:\n",
    "            # 跳过已听过歌曲\n",
    "            continue\n",
    "        else:\n",
    "            # 找到未听歌曲在已听歌曲中的邻居\n",
    "            for j in songs:\n",
    "                score = song_sim_matrix[i,j]\n",
    "                score_sum += score\n",
    "                n += 1\n",
    "            if n > 0:\n",
    "                neibor_dict[i]=float(score)/float(n)\n",
    "            else:\n",
    "                neibor_dict[i]=0\n",
    "\n",
    "    # 对相似度排序，选出前n个歌曲,\n",
    "    n=20\n",
    "    sorted_list = sorted(((u,i) for i,u in neibor_dict.items()),reverse=True) # score-index\n",
    "    songs = {u:i for i,u in song_index.items()} # index-name\n",
    "    recommended_songs = [] # index  \n",
    "    for i in range(n):\n",
    "        recommended_songs.append(sorted_list[i][1])\n",
    "    tp = 0 # 推荐的歌曲命中真实情况\n",
    "    p = 0 # 真实集合元素数量\n",
    "    t = len(recommended_songs) # 实际推荐集合元素数量\n",
    "    user_song_test = user_song_scores_test[u_index].toarray()[0]\n",
    "    for i,score in enumerate(user_song_test):\n",
    "        if score > 0:\n",
    "            p += 1\n",
    "            if i in recommended_songs:\n",
    "                # 交集\n",
    "                tp += 1\n",
    "                \n",
    "    # precision\n",
    "    # 推荐的集合 and 真实集合 / 推荐的集合\n",
    "    precision = (0 if t==0 else float(tp) / float(t))\n",
    "    if precision > 1:\n",
    "        print(\"tp:%s t:%s\"%(tp,t))\n",
    "        print(user_song_test)\n",
    "        print(recommended_songs)\n",
    "    # recall\n",
    "    # 推荐的集合 and 真实集合 / 真实集合\n",
    "    recall = (0 if p==0 else float(tp) / float(p))\n",
    "    return u_index,precision,recall"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 50,
   "metadata": {},
   "outputs": [],
   "source": [
    "#result = pd.DataFrame(columns=(\"user\",\"precision\",\"recall\"))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 52,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0 0.2 0.36363636363636365 0\n",
      "2 0.2 0.26666666666666666 2\n",
      "4 0.05 0.16666666666666666 4\n",
      "5 0.8 0.20512820512820512 5\n",
      "6 0.2 0.12903225806451613 6\n",
      "7 0.25 0.29411764705882354 7\n",
      "8 0.25 0.2 8\n",
      "9 0.1 0.6666666666666666 9\n",
      "13 0.05 1.0 13\n",
      "15 0.1 0.13333333333333333 15\n",
      "17 0.05 0.1111111111111111 17\n",
      "20 0.05 0.2 20\n",
      "22 0.1 0.08695652173913043 22\n",
      "23 0.1 0.14285714285714285 23\n",
      "24 0.2 0.3333333333333333 24\n",
      "25 0.35 0.1891891891891892 25\n",
      "26 0.1 0.6666666666666666 26\n",
      "27 0.05 0.2 27\n",
      "28 0.05 0.05555555555555555 28\n",
      "29 0.3 0.1875 29\n",
      "30 0.05 0.1 30\n",
      "33 0.05 0.125 33\n",
      "34 0.15 0.23076923076923078 34\n",
      "35 0.15 0.5 35\n",
      "36 0.1 0.25 36\n",
      "37 0.2 0.23529411764705882 37\n",
      "40 0.05 0.05 40\n",
      "41 0.05 0.047619047619047616 41\n",
      "44 0.05 0.05555555555555555 44\n",
      "45 0.1 0.18181818181818182 45\n",
      "47 0.1 0.25 47\n",
      "48 0.2 0.09523809523809523 48\n",
      "49 0.05 0.5 49\n",
      "50 0.1 0.13333333333333333 50\n",
      "52 0.05 0.045454545454545456 52\n",
      "53 0.15 0.1875 53\n",
      "57 0.1 0.3333333333333333 57\n",
      "58 0.2 0.36363636363636365 58\n",
      "59 0.05 0.25 59\n",
      "60 0.05 0.3333333333333333 60\n",
      "61 0.1 0.125 61\n",
      "62 0.1 0.10526315789473684 62\n",
      "64 0.05 0.3333333333333333 64\n",
      "65 0.1 0.11764705882352941 65\n",
      "68 0.05 0.3333333333333333 68\n",
      "69 0.05 0.5 69\n",
      "74 0.6 0.2553191489361702 74\n",
      "75 0.05 0.125 75\n",
      "76 0.2 0.2857142857142857 76\n",
      "78 0.2 0.16 78\n",
      "81 0.3 0.13953488372093023 81\n",
      "82 0.1 0.09090909090909091 82\n",
      "84 0.05 0.3333333333333333 84\n",
      "88 0.05 0.25 88\n",
      "90 0.05 0.16666666666666666 90\n",
      "92 0.1 0.02702702702702703 92\n",
      "93 0.1 0.1 93\n",
      "94 0.05 0.14285714285714285 94\n",
      "96 0.1 0.10526315789473684 96\n",
      "97 0.65 0.16666666666666666 97\n",
      "98 0.05 0.16666666666666666 98\n",
      "101 0.05 0.03333333333333333 101\n",
      "102 0.1 0.3333333333333333 102\n",
      "103 0.1 0.2857142857142857 103\n",
      "106 0.2 0.18181818181818182 106\n",
      "107 0.1 0.18181818181818182 107\n",
      "108 0.1 1.0 108\n",
      "112 0.15 0.2 112\n",
      "113 0.05 0.1111111111111111 113\n",
      "118 0.05 0.2 118\n",
      "121 0.25 0.19230769230769232 121\n",
      "122 0.2 0.10526315789473684 122\n",
      "123 0.05 0.3333333333333333 123\n",
      "124 0.05 0.25 124\n",
      "125 0.1 0.07407407407407407 125\n",
      "126 0.05 0.09090909090909091 126\n",
      "129 0.05 0.25 129\n",
      "132 0.15 0.08333333333333333 132\n",
      "134 0.1 0.4 134\n",
      "136 0.05 0.3333333333333333 136\n",
      "137 0.15 0.08823529411764706 137\n",
      "140 0.05 0.3333333333333333 140\n",
      "141 0.1 0.09523809523809523 141\n",
      "144 0.15 0.3 144\n",
      "145 0.1 0.2857142857142857 145\n",
      "146 0.1 0.4 146\n",
      "148 0.05 0.2 148\n",
      "149 0.2 0.2222222222222222 149\n",
      "150 0.05 0.09090909090909091 150\n",
      "157 0.05 0.058823529411764705 157\n",
      "158 0.1 0.4 158\n",
      "159 0.1 0.03636363636363636 159\n",
      "160 0.1 0.5 160\n",
      "163 0.15 0.375 163\n",
      "166 0.15 0.6 166\n",
      "168 0.15 0.5 168\n",
      "172 0.1 0.13333333333333333 172\n",
      "175 0.05 0.25 175\n",
      "176 0.05 0.06666666666666667 176\n",
      "178 0.05 0.5 178\n",
      "180 0.05 0.2 180\n",
      "181 0.05 0.16666666666666666 181\n",
      "182 0.1 0.4 182\n",
      "183 0.15 0.5 183\n",
      "184 0.2 0.2222222222222222 184\n",
      "186 0.05 0.06666666666666667 186\n",
      "190 0.05 0.5 190\n",
      "191 0.15 0.14285714285714285 191\n",
      "192 0.25 0.14705882352941177 192\n",
      "193 0.15 0.75 193\n",
      "195 0.15 0.75 195\n",
      "197 0.1 0.4 197\n",
      "199 0.1 0.08695652173913043 199\n",
      "200 0.05 0.08333333333333333 200\n",
      "201 0.1 0.07407407407407407 201\n",
      "203 0.1 0.14285714285714285 203\n",
      "205 0.05 0.125 205\n",
      "208 0.1 0.2 208\n",
      "209 0.15 0.17647058823529413 209\n",
      "210 0.05 0.25 210\n",
      "212 0.1 0.16666666666666666 212\n",
      "214 0.05 0.2 214\n",
      "215 0.05 0.09090909090909091 215\n",
      "218 0.1 0.3333333333333333 218\n",
      "219 0.15 0.375 219\n",
      "226 0.05 0.25 226\n",
      "227 0.15 0.1875 227\n",
      "228 0.05 0.5 228\n",
      "229 0.65 0.24528301886792453 229\n",
      "230 0.05 0.25 230\n",
      "231 0.15 0.125 231\n",
      "234 0.05 0.14285714285714285 234\n",
      "235 0.05 0.1 235\n",
      "237 0.1 0.18181818181818182 237\n",
      "239 0.05 0.16666666666666666 239\n",
      "240 0.15 0.2 240\n",
      "241 0.05 0.09090909090909091 241\n",
      "242 0.15 0.15789473684210525 242\n",
      "243 0.1 0.3333333333333333 243\n",
      "246 0.45 0.21428571428571427 246\n",
      "248 0.1 0.25 248\n",
      "251 0.05 0.08333333333333333 251\n",
      "254 0.3 0.11538461538461539 254\n",
      "255 0.05 0.25 255\n",
      "256 0.1 0.2857142857142857 256\n",
      "257 0.05 0.3333333333333333 257\n",
      "258 0.05 0.09090909090909091 258\n",
      "259 0.05 0.1111111111111111 259\n",
      "262 0.05 0.06666666666666667 262\n",
      "263 0.1 0.4 263\n",
      "266 0.1 0.2857142857142857 266\n",
      "267 0.1 0.10526315789473684 267\n",
      "268 0.05 0.09090909090909091 268\n",
      "270 0.05 0.125 270\n",
      "271 0.1 0.15384615384615385 271\n",
      "274 0.05 0.5 274\n",
      "275 0.05 0.07142857142857142 275\n",
      "276 0.05 0.08333333333333333 276\n",
      "277 0.05 0.2 277\n",
      "278 0.1 0.0625 278\n",
      "279 0.1 0.3333333333333333 279\n",
      "281 0.2 0.26666666666666666 281\n",
      "282 0.05 0.14285714285714285 282\n",
      "283 0.15 0.3 283\n",
      "284 0.25 0.2777777777777778 284\n",
      "286 0.1 0.3333333333333333 286\n",
      "287 0.1 0.16666666666666666 287\n",
      "291 0.05 0.07692307692307693 291\n",
      "293 0.05 0.1111111111111111 293\n",
      "294 0.1 0.2222222222222222 294\n",
      "295 0.25 0.23809523809523808 295\n",
      "297 0.05 0.025 297\n",
      "301 0.1 0.13333333333333333 301\n",
      "302 0.05 0.16666666666666666 302\n",
      "303 0.15 0.13636363636363635 303\n",
      "306 0.1 0.3333333333333333 306\n",
      "310 0.05 0.2 310\n",
      "312 0.05 0.3333333333333333 312\n",
      "314 0.05 0.02564102564102564 314\n",
      "321 0.05 0.2 321\n",
      "323 1.0 0.19607843137254902 323\n",
      "324 0.05 0.043478260869565216 324\n",
      "326 0.2 0.6666666666666666 326\n",
      "327 0.05 0.14285714285714285 327\n",
      "328 0.15 0.21428571428571427 328\n",
      "329 0.05 0.09090909090909091 329\n",
      "330 0.05 0.25 330\n",
      "332 0.2 0.17391304347826086 332\n",
      "334 0.15 0.07317073170731707 334\n",
      "336 0.05 0.1111111111111111 336\n",
      "338 0.15 0.25 338\n",
      "339 0.2 0.21052631578947367 339\n",
      "340 0.05 0.01639344262295082 340\n",
      "342 0.1 0.08695652173913043 342\n",
      "343 0.45 0.2571428571428571 343\n",
      "346 0.2 0.125 346\n",
      "348 0.05 0.05 348\n",
      "351 0.5 0.25 351\n",
      "355 0.1 0.2857142857142857 355\n",
      "357 0.3 0.3333333333333333 357\n",
      "358 0.1 0.14285714285714285 358\n",
      "359 0.05 0.03333333333333333 359\n",
      "360 0.05 0.02702702702702703 360\n",
      "362 0.05 0.3333333333333333 362\n",
      "363 0.2 0.21052631578947367 363\n",
      "364 0.05 0.2 364\n",
      "368 0.05 0.07692307692307693 368\n",
      "370 0.2 0.16666666666666666 370\n",
      "373 0.05 0.03571428571428571 373\n",
      "378 0.05 0.2 378\n",
      "380 0.25 0.625 380\n",
      "381 0.05 0.1 381\n",
      "383 0.3 0.10526315789473684 383\n",
      "384 0.1 0.10526315789473684 384\n",
      "385 0.05 0.25 385\n",
      "387 0.25 0.3125 387\n",
      "389 0.1 0.08695652173913043 389\n",
      "391 0.05 1.0 391\n",
      "392 0.1 0.4 392\n",
      "393 0.2 0.23529411764705882 393\n",
      "395 0.05 0.125 395\n",
      "397 0.1 0.2222222222222222 397\n",
      "400 0.8 0.20512820512820512 400\n",
      "401 0.05 0.08333333333333333 401\n",
      "402 0.25 0.23809523809523808 402\n",
      "405 0.05 0.1 405\n",
      "408 0.05 0.047619047619047616 408\n",
      "409 0.2 0.3076923076923077 409\n",
      "410 0.1 0.2222222222222222 410\n",
      "413 0.05 0.25 413\n",
      "414 0.05 0.3333333333333333 414\n",
      "415 0.25 0.21739130434782608 415\n",
      "416 0.15 0.3333333333333333 416\n",
      "417 0.05 0.09090909090909091 417\n",
      "419 0.1 0.1 419\n",
      "420 0.05 0.5 420\n",
      "421 0.1 0.16666666666666666 421\n",
      "422 0.05 0.06666666666666667 422\n",
      "426 0.05 0.07142857142857142 426\n",
      "427 0.1 0.125 427\n",
      "428 0.15 0.08333333333333333 428\n",
      "429 0.05 0.047619047619047616 429\n",
      "430 0.1 0.2 430\n",
      "431 0.6 0.12244897959183673 431\n",
      "432 0.15 0.13636363636363635 432\n",
      "433 0.05 0.14285714285714285 433\n",
      "434 0.2 0.3333333333333333 434\n",
      "435 0.05 0.07142857142857142 435\n",
      "436 0.1 0.2 436\n",
      "439 0.05 0.041666666666666664 439\n",
      "440 0.05 0.07692307692307693 440\n",
      "442 0.05 0.1 442\n",
      "446 0.05 0.034482758620689655 446\n",
      "447 0.25 0.078125 447\n",
      "448 0.1 0.09090909090909091 448\n",
      "449 0.2 0.5 449\n",
      "450 0.1 0.1 450\n",
      "451 0.05 0.16666666666666666 451\n",
      "452 0.15 0.05263157894736842 452\n",
      "453 0.15 0.10714285714285714 453\n",
      "454 0.05 0.06666666666666667 454\n",
      "455 0.05 0.3333333333333333 455\n",
      "456 0.05 0.07142857142857142 456\n",
      "457 0.1 0.13333333333333333 457\n",
      "458 0.1 0.25 458\n",
      "460 0.1 0.09090909090909091 460\n",
      "461 0.2 0.1111111111111111 461\n",
      "463 0.15 0.1875 463\n",
      "464 0.05 0.3333333333333333 464\n",
      "465 0.05 0.25 465\n",
      "468 0.2 1.0 468\n",
      "469 0.05 0.2 469\n",
      "470 0.1 0.5 470\n",
      "471 0.05 0.041666666666666664 471\n",
      "473 0.05 0.25 473\n",
      "476 0.15 0.375 476\n",
      "477 0.05 0.045454545454545456 477\n",
      "478 0.1 0.13333333333333333 478\n",
      "479 0.05 0.25 479\n",
      "480 0.05 0.3333333333333333 480\n",
      "482 0.15 0.0967741935483871 482\n",
      "485 0.05 0.1 485\n",
      "486 0.05 0.029411764705882353 486\n",
      "487 0.15 0.13043478260869565 487\n",
      "489 0.05 0.1 489\n",
      "491 0.05 0.08333333333333333 491\n",
      "492 0.15 0.3 492\n",
      "493 0.05 0.1111111111111111 493\n",
      "494 0.25 0.29411764705882354 494\n",
      "495 0.05 0.125 495\n",
      "497 0.05 0.2 497\n",
      "498 0.1 0.06666666666666667 498\n",
      "500 0.05 0.2 500\n",
      "501 0.05 0.16666666666666666 501\n",
      "502 0.25 0.078125 502\n",
      "508 0.05 0.09090909090909091 508\n",
      "510 0.05 0.06666666666666667 510\n",
      "511 0.15 0.375 511\n",
      "514 0.1 0.4 514\n",
      "516 0.1 0.18181818181818182 516\n",
      "518 0.05 0.3333333333333333 518\n",
      "519 0.55 0.13253012048192772 519\n",
      "521 0.05 0.05555555555555555 521\n",
      "522 0.15 0.125 522\n",
      "523 0.2 0.2857142857142857 523\n",
      "524 0.15 0.10714285714285714 524\n",
      "527 0.1 0.25 527\n",
      "529 0.3 0.46153846153846156 529\n",
      "530 0.1 0.4 530\n",
      "531 0.05 0.5 531\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "532 0.1 0.09523809523809523 532\n",
      "533 0.1 0.1111111111111111 533\n",
      "534 0.2 0.2857142857142857 534\n",
      "535 0.2 0.25 535\n",
      "536 0.25 0.1724137931034483 536\n",
      "540 0.35 0.14893617021276595 540\n",
      "541 0.1 0.3333333333333333 541\n",
      "542 0.1 0.5 542\n",
      "546 0.05 0.1 546\n",
      "548 0.05 0.041666666666666664 548\n",
      "553 0.05 0.16666666666666666 553\n",
      "554 0.05 0.09090909090909091 554\n",
      "555 0.1 0.13333333333333333 555\n",
      "558 0.1 0.03076923076923077 558\n",
      "561 0.05 0.14285714285714285 561\n",
      "562 0.05 0.1111111111111111 562\n",
      "563 0.15 0.09375 563\n",
      "573 0.05 0.14285714285714285 573\n",
      "574 0.15 0.5 574\n",
      "576 0.05 0.045454545454545456 576\n",
      "577 0.05 0.3333333333333333 577\n",
      "579 0.05 0.16666666666666666 579\n",
      "580 0.05 0.08333333333333333 580\n",
      "581 0.05 0.09090909090909091 581\n",
      "582 0.15 0.2727272727272727 582\n",
      "583 0.1 0.4 583\n",
      "584 0.15 0.375 584\n",
      "585 0.05 0.5 585\n",
      "587 0.05 0.2 587\n",
      "590 0.15 0.3333333333333333 590\n",
      "591 0.2 0.05128205128205128 591\n",
      "593 0.15 0.09375 593\n",
      "596 0.05 0.125 596\n",
      "598 0.15 0.12 598\n",
      "599 0.05 0.5 599\n",
      "602 0.05 0.25 602\n",
      "604 0.05 0.1111111111111111 604\n",
      "605 0.1 0.25 605\n",
      "608 0.05 0.5 608\n",
      "609 0.15 0.1 609\n",
      "610 0.3 0.5 610\n",
      "612 0.05 0.06666666666666667 612\n",
      "614 0.1 0.125 614\n",
      "615 0.1 0.6666666666666666 615\n",
      "620 0.15 0.15 620\n",
      "622 0.05 0.1 622\n",
      "624 0.1 0.2857142857142857 624\n",
      "626 0.05 0.1111111111111111 626\n",
      "631 0.05 0.125 631\n",
      "634 0.05 0.058823529411764705 634\n",
      "636 0.05 0.07142857142857142 636\n",
      "638 0.05 0.023255813953488372 638\n",
      "640 0.05 0.25 640\n",
      "642 0.05 0.3333333333333333 642\n",
      "643 0.05 0.25 643\n",
      "644 0.1 0.09090909090909091 644\n",
      "645 0.05 0.3333333333333333 645\n",
      "647 0.05 0.08333333333333333 647\n",
      "648 0.05 0.14285714285714285 648\n",
      "650 0.05 0.06666666666666667 650\n",
      "651 0.1 0.4 651\n",
      "652 0.3 0.6 652\n",
      "653 0.15 0.16666666666666666 653\n",
      "655 0.05 0.06666666666666667 655\n",
      "656 0.05 0.125 656\n",
      "657 0.15 0.375 657\n",
      "658 0.25 0.2631578947368421 658\n",
      "659 0.05 0.3333333333333333 659\n",
      "661 0.05 0.2 661\n",
      "662 0.35 0.25925925925925924 662\n",
      "665 0.05 0.16666666666666666 665\n",
      "666 0.2 0.4 666\n",
      "667 0.05 0.1 667\n",
      "668 0.1 0.16666666666666666 668\n",
      "669 0.45 0.23684210526315788 669\n",
      "670 0.25 0.2 670\n",
      "671 0.2 0.4444444444444444 671\n",
      "672 0.1 0.15384615384615385 672\n",
      "673 0.1 0.15384615384615385 673\n",
      "674 0.05 0.2 674\n",
      "675 0.05 0.1111111111111111 675\n",
      "677 0.5 0.11627906976744186 677\n",
      "679 0.1 0.11764705882352941 679\n",
      "681 0.1 0.1111111111111111 681\n",
      "682 0.05 0.14285714285714285 682\n",
      "683 0.05 0.3333333333333333 683\n",
      "684 0.05 0.09090909090909091 684\n",
      "690 0.1 0.2222222222222222 690\n",
      "691 0.05 0.16666666666666666 691\n",
      "692 0.2 0.5714285714285714 692\n",
      "693 0.25 0.20833333333333334 693\n",
      "694 0.1 0.25 694\n",
      "695 0.05 0.3333333333333333 695\n",
      "696 0.05 0.25 696\n",
      "699 0.05 0.25 699\n",
      "700 0.15 0.3 700\n",
      "701 0.35 0.14893617021276595 701\n",
      "704 0.05 0.1 704\n",
      "705 0.05 0.1111111111111111 705\n",
      "707 0.15 0.09375 707\n",
      "710 0.05 0.2 710\n",
      "711 0.05 0.25 711\n",
      "712 0.2 0.21052631578947367 712\n",
      "713 0.15 0.13043478260869565 713\n",
      "714 0.25 0.13513513513513514 714\n",
      "717 0.05 0.09090909090909091 717\n",
      "720 0.05 0.3333333333333333 720\n",
      "721 0.15 0.15 721\n",
      "723 0.2 1.0 723\n",
      "724 0.25 0.35714285714285715 724\n",
      "725 0.15 0.10344827586206896 725\n",
      "726 0.1 0.18181818181818182 726\n",
      "728 0.1 0.09523809523809523 728\n",
      "729 0.05 0.14285714285714285 729\n",
      "730 0.1 0.2857142857142857 730\n",
      "731 0.1 0.4 731\n",
      "733 0.05 1.0 733\n",
      "734 0.05 0.125 734\n",
      "735 0.1 0.1 735\n",
      "736 0.05 0.3333333333333333 736\n",
      "737 0.05 0.047619047619047616 737\n",
      "738 0.1 0.2 738\n",
      "739 0.1 0.11764705882352941 739\n",
      "744 0.05 1.0 744\n",
      "745 0.05 0.058823529411764705 745\n",
      "747 0.15 0.1 747\n",
      "749 0.5 0.17543859649122806 749\n",
      "752 0.05 0.2 752\n",
      "753 0.85 0.2073170731707317 753\n",
      "754 0.05 0.14285714285714285 754\n",
      "759 0.05 0.1111111111111111 759\n",
      "760 0.1 0.07142857142857142 760\n",
      "761 0.15 0.3 761\n",
      "762 0.05 0.0625 762\n",
      "766 0.05 0.08333333333333333 766\n",
      "769 0.1 0.15384615384615385 769\n",
      "770 0.05 0.03333333333333333 770\n",
      "773 0.05 0.041666666666666664 773\n",
      "774 0.05 0.07142857142857142 774\n",
      "775 0.05 0.2 775\n",
      "778 0.05 0.125 778\n",
      "779 0.2 0.2857142857142857 779\n",
      "780 0.05 0.05 780\n",
      "781 0.05 0.1111111111111111 781\n",
      "782 0.05 0.2 782\n",
      "783 0.1 0.0625 783\n",
      "785 0.05 0.125 785\n",
      "786 0.1 0.2857142857142857 786\n",
      "789 0.1 0.5 789\n",
      "798 0.05 0.25 798\n",
      "799 0.05 0.04 799\n",
      "800 0.2 0.07692307692307693 800\n",
      "803 0.4 0.1568627450980392 803\n",
      "804 0.05 0.125 804\n",
      "805 0.1 0.5 805\n",
      "807 0.05 0.5 807\n",
      "809 0.1 0.15384615384615385 809\n",
      "810 0.05 0.25 810\n",
      "813 0.45 0.1267605633802817 813\n",
      "815 0.15 0.17647058823529413 815\n",
      "816 0.1 0.1 816\n",
      "817 0.05 0.2 817\n",
      "818 0.1 0.25 818\n",
      "819 0.05 0.1 819\n",
      "820 0.15 0.2727272727272727 820\n",
      "821 0.15 0.25 821\n",
      "824 0.05 0.2 824\n",
      "830 0.05 0.5 830\n",
      "831 0.05 0.1 831\n",
      "833 0.05 0.09090909090909091 833\n",
      "834 0.05 0.030303030303030304 834\n",
      "835 0.05 0.06666666666666667 835\n",
      "837 0.1 0.16666666666666666 837\n",
      "838 0.15 0.25 838\n",
      "839 0.15 0.06976744186046512 839\n",
      "840 0.05 0.25 840\n",
      "841 0.3 0.42857142857142855 841\n",
      "842 0.05 0.1 842\n",
      "843 0.1 0.038461538461538464 843\n",
      "845 0.05 0.1 845\n",
      "846 0.1 0.1111111111111111 846\n",
      "847 0.1 0.3333333333333333 847\n",
      "848 0.8 0.25396825396825395 848\n",
      "850 0.2 0.10526315789473684 850\n",
      "851 0.15 0.2727272727272727 851\n",
      "852 0.1 0.2 852\n",
      "853 0.05 0.058823529411764705 853\n",
      "854 0.05 0.03225806451612903 854\n",
      "858 0.1 0.14285714285714285 858\n",
      "859 0.05 0.1 859\n",
      "864 0.05 0.2 864\n",
      "866 0.1 0.2857142857142857 866\n",
      "867 0.1 0.11764705882352941 867\n",
      "868 0.2 0.125 868\n",
      "872 0.95 0.2111111111111111 872\n",
      "873 0.05 0.1111111111111111 873\n",
      "874 0.05 0.14285714285714285 874\n",
      "875 0.15 0.1111111111111111 875\n",
      "879 0.15 0.3333333333333333 879\n",
      "880 0.1 0.16666666666666666 880\n",
      "881 0.25 0.25 881\n",
      "882 0.15 0.3 882\n",
      "884 0.1 0.6666666666666666 884\n",
      "885 0.15 0.125 885\n",
      "886 0.05 0.1 886\n",
      "888 0.1 0.14285714285714285 888\n",
      "892 0.05 0.05555555555555555 892\n",
      "893 0.3 0.2727272727272727 893\n",
      "894 0.4 0.17391304347826086 894\n",
      "895 0.05 0.14285714285714285 895\n",
      "898 0.05 0.05263157894736842 898\n",
      "899 0.05 0.25 899\n",
      "900 0.1 0.2222222222222222 900\n",
      "902 0.05 0.14285714285714285 902\n",
      "903 0.05 0.1 903\n",
      "904 0.3 0.15384615384615385 904\n",
      "905 0.1 0.08 905\n",
      "906 0.15 0.375 906\n",
      "908 0.05 0.25 908\n",
      "911 0.1 1.0 911\n",
      "912 0.2 0.5 912\n",
      "915 0.15 0.5 915\n",
      "917 0.2 0.2857142857142857 917\n",
      "918 0.05 0.07692307692307693 918\n",
      "919 0.05 0.05 919\n",
      "922 0.05 0.1111111111111111 922\n",
      "923 0.2 0.19047619047619047 923\n",
      "924 0.05 0.14285714285714285 924\n",
      "925 0.25 0.2777777777777778 925\n",
      "926 0.2 0.2 926\n",
      "928 0.05 0.5 928\n",
      "932 0.05 0.05263157894736842 932\n",
      "935 0.05 0.07142857142857142 935\n",
      "936 0.05 0.5 936\n",
      "937 0.15 0.3333333333333333 937\n",
      "938 0.1 0.09523809523809523 938\n",
      "944 0.05 0.06666666666666667 944\n",
      "946 0.05 0.3333333333333333 946\n",
      "948 0.05 0.08333333333333333 948\n",
      "951 0.05 0.16666666666666666 951\n",
      "953 0.1 0.15384615384615385 953\n",
      "954 0.2 0.16 954\n",
      "955 0.05 0.2 955\n",
      "958 0.05 0.06666666666666667 958\n",
      "960 0.1 0.6666666666666666 960\n",
      "962 0.05 0.5 962\n",
      "963 0.05 0.2 963\n",
      "964 0.05 0.1 964\n",
      "965 0.05 0.25 965\n",
      "966 0.5 0.13513513513513514 966\n",
      "967 0.05 0.14285714285714285 967\n",
      "970 0.1 0.13333333333333333 970\n",
      "971 0.15 0.3 971\n",
      "972 0.1 0.09090909090909091 972\n",
      "973 0.15 0.21428571428571427 973\n",
      "974 0.2 0.2857142857142857 974\n",
      "978 0.1 0.16666666666666666 978\n",
      "980 0.05 0.5 980\n",
      "981 0.05 0.3333333333333333 981\n",
      "983 0.1 0.2857142857142857 983\n",
      "987 0.05 0.09090909090909091 987\n",
      "988 0.05 0.16666666666666666 988\n",
      "991 0.05 0.14285714285714285 991\n",
      "992 0.05 0.2 992\n",
      "993 0.1 0.16666666666666666 993\n",
      "994 0.05 0.3333333333333333 994\n",
      "996 0.05 0.3333333333333333 996\n",
      "1000 0.1 0.6666666666666666 1000\n",
      "1001 0.35 0.16279069767441862 1001\n",
      "1003 0.45 0.36 1003\n",
      "1005 0.1 0.16666666666666666 1005\n",
      "1006 0.05 0.125 1006\n",
      "1007 0.05 0.09090909090909091 1007\n",
      "1008 0.15 0.75 1008\n",
      "1010 0.05 0.5 1010\n",
      "1011 0.1 0.18181818181818182 1011\n",
      "1012 0.1 0.3333333333333333 1012\n",
      "1016 0.05 0.2 1016\n",
      "1017 0.2 0.2857142857142857 1017\n",
      "1019 0.05 0.06666666666666667 1019\n",
      "1021 0.1 0.2 1021\n",
      "1022 0.1 0.25 1022\n",
      "1024 0.15 0.2 1024\n",
      "1025 0.05 0.0625 1025\n",
      "1027 0.15 0.2 1027\n",
      "1029 0.05 0.043478260869565216 1029\n",
      "1032 0.05 0.3333333333333333 1032\n",
      "1033 0.1 0.08333333333333333 1033\n",
      "1034 0.05 0.1 1034\n",
      "1036 0.25 0.2 1036\n",
      "1040 0.95 0.2235294117647059 1040\n",
      "1043 0.25 0.05555555555555555 1043\n",
      "1044 0.2 0.25 1044\n",
      "1045 0.05 0.07692307692307693 1045\n",
      "1047 0.05 0.125 1047\n",
      "1049 0.35 0.2413793103448276 1049\n",
      "1051 0.15 0.15789473684210525 1051\n",
      "1053 0.1 0.18181818181818182 1053\n",
      "1054 0.05 0.09090909090909091 1054\n",
      "1055 0.05 0.16666666666666666 1055\n",
      "1057 0.1 0.10526315789473684 1057\n",
      "1059 0.05 0.125 1059\n",
      "1060 0.1 0.25 1060\n",
      "1062 0.1 0.11764705882352941 1062\n",
      "1063 0.1 0.08695652173913043 1063\n",
      "1064 0.05 0.14285714285714285 1064\n",
      "1065 0.05 0.07692307692307693 1065\n",
      "1066 0.1 0.2 1066\n",
      "1067 0.05 1.0 1067\n",
      "1068 0.2 0.2 1068\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1070 0.1 0.3333333333333333 1070\n",
      "1071 0.05 0.2 1071\n",
      "1072 0.05 0.058823529411764705 1072\n",
      "1074 0.15 0.16666666666666666 1074\n",
      "1077 0.05 0.09090909090909091 1077\n",
      "1080 0.05 0.3333333333333333 1080\n",
      "1081 0.25 0.3125 1081\n",
      "1084 0.25 0.3333333333333333 1084\n",
      "1087 0.05 0.05263157894736842 1087\n",
      "1088 0.3 0.35294117647058826 1088\n",
      "1089 0.2 0.17391304347826086 1089\n",
      "1090 0.05 0.09090909090909091 1090\n",
      "1091 0.1 0.16666666666666666 1091\n",
      "1092 0.2 0.16 1092\n",
      "1093 0.1 0.06666666666666667 1093\n",
      "1095 0.05 0.045454545454545456 1095\n",
      "1096 0.3 0.09523809523809523 1096\n",
      "1098 0.05 0.06666666666666667 1098\n",
      "1100 0.1 0.11764705882352941 1100\n",
      "1101 0.1 0.1 1101\n",
      "1102 0.45 0.4090909090909091 1102\n",
      "1103 0.35 0.14583333333333334 1103\n",
      "1104 0.15 0.375 1104\n",
      "1105 0.05 0.05 1105\n",
      "1106 0.05 0.030303030303030304 1106\n",
      "1108 0.55 0.24444444444444444 1108\n",
      "1109 0.05 0.05555555555555555 1109\n",
      "1110 0.15 0.3 1110\n",
      "1111 0.25 0.1388888888888889 1111\n",
      "1112 0.05 0.038461538461538464 1112\n",
      "1113 0.05 0.16666666666666666 1113\n",
      "1114 0.1 0.1 1114\n",
      "1115 0.05 0.125 1115\n",
      "1116 0.1 0.2222222222222222 1116\n",
      "1117 0.1 0.3333333333333333 1117\n",
      "1118 0.05 0.09090909090909091 1118\n",
      "1119 0.1 0.09090909090909091 1119\n",
      "1120 0.05 0.045454545454545456 1120\n",
      "1122 0.4 0.125 1122\n",
      "1123 0.15 0.6 1123\n",
      "1126 0.05 0.3333333333333333 1126\n",
      "1129 0.05 0.16666666666666666 1129\n",
      "1132 0.05 0.3333333333333333 1132\n",
      "1133 0.1 0.25 1133\n",
      "1135 0.05 0.3333333333333333 1135\n",
      "1136 0.15 0.3 1136\n",
      "1137 0.1 0.13333333333333333 1137\n",
      "1140 0.1 0.15384615384615385 1140\n",
      "1141 0.05 0.2 1141\n",
      "1142 0.1 0.2857142857142857 1142\n",
      "1143 0.35 0.25925925925925924 1143\n",
      "1144 0.05 0.125 1144\n",
      "1146 0.05 0.09090909090909091 1146\n",
      "1147 0.45 0.1232876712328767 1147\n",
      "1150 0.1 0.1111111111111111 1150\n",
      "1151 0.4 0.25 1151\n",
      "1153 0.05 0.023255813953488372 1153\n",
      "1155 0.05 1.0 1155\n",
      "1159 0.05 0.0625 1159\n",
      "1160 0.05 0.1111111111111111 1160\n",
      "1161 0.05 0.14285714285714285 1161\n",
      "1162 0.05 0.2 1162\n",
      "1163 0.25 0.38461538461538464 1163\n",
      "1164 0.25 0.45454545454545453 1164\n",
      "1166 0.1 0.16666666666666666 1166\n",
      "1171 0.1 0.25 1171\n",
      "1174 0.05 0.1111111111111111 1174\n",
      "1175 0.05 0.05 1175\n",
      "1179 0.05 0.125 1179\n",
      "1181 0.05 0.07692307692307693 1181\n",
      "1182 0.9 0.17647058823529413 1182\n",
      "1184 0.1 0.05714285714285714 1184\n",
      "1185 0.8 0.16842105263157894 1185\n",
      "1186 0.05 0.3333333333333333 1186\n",
      "1188 0.1 0.11764705882352941 1188\n",
      "1189 0.2 0.3333333333333333 1189\n",
      "1190 0.1 0.2 1190\n",
      "1191 0.05 0.25 1191\n",
      "1192 0.05 0.09090909090909091 1192\n",
      "1193 0.15 0.75 1193\n",
      "1196 0.45 0.1323529411764706 1196\n",
      "1197 0.25 0.11904761904761904 1197\n",
      "1198 0.05 1.0 1198\n",
      "1199 0.1 0.09090909090909091 1199\n",
      "1200 0.1 0.2222222222222222 1200\n",
      "1201 0.1 0.05263157894736842 1201\n",
      "1202 0.1 0.15384615384615385 1202\n",
      "1203 0.1 0.6666666666666666 1203\n",
      "1204 0.05 0.047619047619047616 1204\n",
      "1205 0.05 0.14285714285714285 1205\n",
      "1206 0.05 0.0625 1206\n",
      "1210 0.5 0.23255813953488372 1210\n",
      "1211 0.3 0.8571428571428571 1211\n",
      "1212 0.1 0.3333333333333333 1212\n",
      "1213 0.2 0.06060606060606061 1213\n",
      "1214 0.35 0.22580645161290322 1214\n",
      "1218 0.1 0.2 1218\n",
      "1220 0.1 0.2222222222222222 1220\n",
      "1223 0.05 0.038461538461538464 1223\n",
      "1224 0.25 0.45454545454545453 1224\n",
      "1225 0.1 0.4 1225\n",
      "1226 0.05 0.25 1226\n",
      "1227 0.75 0.2112676056338028 1227\n",
      "1228 0.05 0.08333333333333333 1228\n",
      "1229 0.25 0.15625 1229\n",
      "1230 0.05 0.05555555555555555 1230\n",
      "1232 0.05 0.14285714285714285 1232\n",
      "1235 0.1 1.0 1235\n",
      "1237 0.05 0.3333333333333333 1237\n",
      "1239 0.1 0.2857142857142857 1239\n",
      "1244 0.05 0.125 1244\n",
      "1245 0.1 0.08 1245\n",
      "1246 0.1 0.2 1246\n",
      "1248 0.05 0.125 1248\n",
      "1249 0.15 0.08823529411764706 1249\n",
      "1252 0.15 0.125 1252\n",
      "1253 0.05 0.09090909090909091 1253\n",
      "1254 0.15 0.14285714285714285 1254\n",
      "1256 0.05 0.09090909090909091 1256\n",
      "1257 0.05 0.2 1257\n",
      "1258 0.2 0.1 1258\n",
      "1264 0.15 0.3333333333333333 1264\n",
      "1265 0.15 0.07317073170731707 1265\n",
      "1266 0.05 0.08333333333333333 1266\n",
      "1267 0.25 0.25 1267\n",
      "1270 0.2 0.26666666666666666 1270\n",
      "1273 0.05 0.14285714285714285 1273\n",
      "1274 0.1 0.2 1274\n",
      "1275 0.1 0.2222222222222222 1275\n",
      "1276 0.1 0.4 1276\n",
      "1277 0.1 1.0 1277\n",
      "1279 0.05 0.06666666666666667 1279\n",
      "1281 0.05 0.2 1281\n",
      "1284 0.05 0.043478260869565216 1284\n",
      "1285 0.05 0.3333333333333333 1285\n",
      "1287 0.05 0.16666666666666666 1287\n",
      "1289 0.05 0.05 1289\n",
      "1291 0.15 0.0375 1291\n",
      "1292 0.1 0.125 1292\n",
      "1293 0.15 0.0967741935483871 1293\n",
      "1295 0.35 0.5384615384615384 1295\n",
      "1300 0.15 0.11538461538461539 1300\n",
      "1301 0.2 0.3076923076923077 1301\n",
      "1306 0.05 0.2 1306\n",
      "1308 0.1 0.2222222222222222 1308\n",
      "1309 0.05 0.09090909090909091 1309\n",
      "1310 0.2 0.5714285714285714 1310\n",
      "1311 0.05 0.2 1311\n",
      "1312 0.2 0.13793103448275862 1312\n",
      "1314 0.1 0.13333333333333333 1314\n",
      "1315 0.25 0.13513513513513514 1315\n",
      "1318 0.05 0.2 1318\n",
      "1319 0.05 0.125 1319\n",
      "1321 0.15 0.07142857142857142 1321\n",
      "1324 0.05 0.1 1324\n",
      "1325 0.2 0.4444444444444444 1325\n",
      "1326 0.85 0.2463768115942029 1326\n",
      "1327 0.1 0.15384615384615385 1327\n",
      "1329 0.1 0.18181818181818182 1329\n",
      "1331 0.15 0.2 1331\n",
      "1332 0.25 0.45454545454545453 1332\n",
      "1333 0.1 0.16666666666666666 1333\n",
      "1335 0.05 0.16666666666666666 1335\n",
      "1336 0.1 0.6666666666666666 1336\n",
      "1337 0.15 0.06976744186046512 1337\n",
      "1338 0.1 0.16666666666666666 1338\n",
      "1339 0.05 0.16666666666666666 1339\n",
      "1341 0.15 0.15 1341\n",
      "1342 0.1 0.2222222222222222 1342\n",
      "1344 0.1 0.2857142857142857 1344\n",
      "1347 0.1 0.15384615384615385 1347\n",
      "1349 0.1 0.2 1349\n",
      "1350 0.05 0.09090909090909091 1350\n",
      "1351 0.05 0.09090909090909091 1351\n",
      "1352 0.05 0.0625 1352\n",
      "1353 0.05 0.058823529411764705 1353\n",
      "1354 0.05 0.14285714285714285 1354\n",
      "1355 0.05 0.09090909090909091 1355\n",
      "1356 0.1 0.2 1356\n",
      "1358 0.05 0.058823529411764705 1358\n",
      "1361 0.75 0.38461538461538464 1361\n",
      "1363 0.05 0.06666666666666667 1363\n",
      "1366 0.05 0.5 1366\n",
      "1369 0.05 0.043478260869565216 1369\n",
      "1370 0.2 0.08888888888888889 1370\n",
      "1371 0.1 0.125 1371\n",
      "1373 0.1 0.25 1373\n",
      "1374 0.2 0.17391304347826086 1374\n",
      "1376 0.05 0.2 1376\n",
      "1377 0.45 0.2903225806451613 1377\n",
      "1381 0.25 0.125 1381\n",
      "1385 0.2 0.26666666666666666 1385\n",
      "1389 0.05 0.2 1389\n",
      "1390 0.15 0.3333333333333333 1390\n",
      "1391 0.05 0.16666666666666666 1391\n",
      "1394 0.1 0.5 1394\n",
      "1395 0.15 0.6 1395\n",
      "1396 0.15 0.12 1396\n",
      "1399 0.05 0.25 1399\n",
      "1402 0.2 0.2222222222222222 1402\n",
      "1406 0.25 0.07246376811594203 1406\n",
      "1409 0.2 0.36363636363636365 1409\n",
      "1410 0.1 0.2857142857142857 1410\n",
      "1411 0.3 0.3157894736842105 1411\n",
      "1412 0.05 0.3333333333333333 1412\n",
      "1415 0.1 0.4 1415\n",
      "1416 0.05 0.5 1416\n",
      "1417 0.1 0.25 1417\n",
      "1418 0.1 0.6666666666666666 1418\n",
      "1420 0.25 0.35714285714285715 1420\n",
      "1421 0.15 0.13636363636363635 1421\n",
      "1422 0.1 0.2 1422\n",
      "1425 0.1 0.15384615384615385 1425\n",
      "1426 0.05 0.04 1426\n",
      "1427 0.05 0.5 1427\n",
      "1428 0.15 0.25 1428\n",
      "1429 0.05 0.16666666666666666 1429\n",
      "1432 0.05 0.07142857142857142 1432\n",
      "1433 0.15 0.3333333333333333 1433\n",
      "1434 0.1 0.6666666666666666 1434\n",
      "1436 0.05 0.05263157894736842 1436\n",
      "1437 0.05 1.0 1437\n",
      "1441 0.45 0.15789473684210525 1441\n",
      "1442 0.1 0.6666666666666666 1442\n",
      "1443 0.2 0.16 1443\n",
      "1444 0.1 0.14285714285714285 1444\n",
      "1447 0.2 0.1111111111111111 1447\n",
      "1448 0.05 1.0 1448\n",
      "1450 0.1 0.4 1450\n",
      "1451 0.1 0.16666666666666666 1451\n",
      "1452 0.1 0.058823529411764705 1452\n",
      "1454 0.35 0.0945945945945946 1454\n",
      "1455 0.05 0.2 1455\n",
      "1458 0.05 0.125 1458\n",
      "1459 0.05 0.043478260869565216 1459\n",
      "1460 0.1 0.25 1460\n",
      "1461 0.05 0.14285714285714285 1461\n",
      "1463 0.15 0.2 1463\n",
      "1465 0.05 1.0 1465\n",
      "1466 0.05 0.05263157894736842 1466\n",
      "1467 0.15 0.03333333333333333 1467\n",
      "1468 0.1 0.2222222222222222 1468\n",
      "1470 0.35 0.5833333333333334 1470\n",
      "1471 0.05 0.25 1471\n",
      "1474 0.1 0.6666666666666666 1474\n",
      "1478 0.05 0.25 1478\n",
      "1480 0.1 0.2222222222222222 1480\n",
      "1481 0.1 0.10526315789473684 1481\n",
      "1482 0.1 0.2857142857142857 1482\n",
      "1483 0.05 0.1111111111111111 1483\n",
      "1484 0.35 0.18421052631578946 1484\n",
      "1488 0.1 0.2857142857142857 1488\n",
      "1489 0.05 0.16666666666666666 1489\n",
      "1490 0.3 0.23076923076923078 1490\n",
      "1492 0.3 0.1 1492\n",
      "1493 0.05 0.14285714285714285 1493\n",
      "1496 0.05 0.125 1496\n",
      "1497 0.05 0.09090909090909091 1497\n",
      "1498 0.05 0.14285714285714285 1498\n",
      "1499 0.1 0.6666666666666666 1499\n",
      "1500 0.05 0.011494252873563218 1500\n",
      "1504 0.05 0.2 1504\n",
      "1505 0.1 0.2 1505\n",
      "1506 0.25 0.12195121951219512 1506\n",
      "1507 0.05 0.1111111111111111 1507\n",
      "1508 0.05 0.5 1508\n",
      "1509 0.05 0.16666666666666666 1509\n",
      "1511 0.25 0.060240963855421686 1511\n",
      "1512 0.15 0.17647058823529413 1512\n",
      "1513 0.2 0.23529411764705882 1513\n",
      "1516 0.1 0.09523809523809523 1516\n",
      "1517 0.05 0.021739130434782608 1517\n",
      "1518 0.05 0.2 1518\n",
      "1520 0.1 0.5 1520\n",
      "1522 0.05 0.09090909090909091 1522\n",
      "1523 0.15 0.42857142857142855 1523\n",
      "1524 0.05 0.5 1524\n",
      "1525 0.05 0.25 1525\n",
      "1528 0.15 0.13636363636363635 1528\n",
      "1529 0.1 0.3333333333333333 1529\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1533 0.1 0.125 1533\n",
      "1534 0.05 0.2 1534\n",
      "1535 0.1 0.4 1535\n",
      "1539 0.05 0.5 1539\n",
      "1542 0.05 0.125 1542\n",
      "1548 0.05 0.16666666666666666 1548\n",
      "1550 0.05 0.2 1550\n",
      "1551 0.15 0.3333333333333333 1551\n",
      "1553 0.4 0.6153846153846154 1553\n",
      "1554 0.1 0.25 1554\n",
      "1555 0.05 0.5 1555\n",
      "1559 0.05 0.07142857142857142 1559\n",
      "1560 0.05 0.1111111111111111 1560\n",
      "1561 0.05 0.16666666666666666 1561\n",
      "1563 0.1 0.6666666666666666 1563\n",
      "1568 0.05 0.1 1568\n",
      "1570 0.05 0.1 1570\n",
      "1574 0.05 0.3333333333333333 1574\n",
      "1576 0.05 0.5 1576\n",
      "1578 0.1 0.1 1578\n",
      "1579 0.15 0.3 1579\n",
      "1580 0.2 0.05714285714285714 1580\n",
      "1582 0.3 0.8571428571428571 1582\n",
      "1583 0.15 0.6 1583\n",
      "1584 0.15 0.3 1584\n",
      "1586 0.1 0.06896551724137931 1586\n",
      "1590 0.2 0.3076923076923077 1590\n",
      "1591 0.1 0.2222222222222222 1591\n",
      "1592 0.45 0.5625 1592\n",
      "1593 0.2 0.21052631578947367 1593\n",
      "1595 0.2 0.16 1595\n",
      "1598 0.05 0.25 1598\n",
      "1599 0.05 0.3333333333333333 1599\n",
      "1600 0.05 0.058823529411764705 1600\n",
      "1601 0.15 0.15 1601\n",
      "1602 0.15 0.15789473684210525 1602\n",
      "1605 0.15 0.42857142857142855 1605\n",
      "1606 0.05 0.125 1606\n",
      "1607 0.05 0.08333333333333333 1607\n",
      "1608 0.05 0.07692307692307693 1608\n",
      "1609 0.05 0.1 1609\n",
      "1613 0.15 0.2 1613\n",
      "1614 0.4 0.4 1614\n",
      "1616 0.1 0.07692307692307693 1616\n",
      "1618 0.05 0.0625 1618\n",
      "1619 0.2 0.06557377049180328 1619\n",
      "1620 0.2 0.36363636363636365 1620\n",
      "1621 0.05 1.0 1621\n",
      "1623 0.25 0.1724137931034483 1623\n",
      "1624 0.05 0.0625 1624\n",
      "1625 0.55 0.21568627450980393 1625\n",
      "1626 0.05 0.125 1626\n",
      "1627 0.05 0.25 1627\n",
      "1629 0.15 0.6 1629\n",
      "1630 0.05 0.2 1630\n",
      "1631 0.1 0.11764705882352941 1631\n",
      "1633 0.15 0.16666666666666666 1633\n",
      "1635 0.05 0.1111111111111111 1635\n",
      "1636 0.05 0.14285714285714285 1636\n",
      "1637 0.05 0.0625 1637\n",
      "1638 0.65 0.1780821917808219 1638\n",
      "1639 0.05 0.14285714285714285 1639\n",
      "1640 0.05 0.16666666666666666 1640\n",
      "1641 0.05 0.25 1641\n",
      "1643 0.15 0.17647058823529413 1643\n",
      "1644 0.15 0.16666666666666666 1644\n",
      "1646 0.15 0.23076923076923078 1646\n",
      "1647 0.1 0.2222222222222222 1647\n",
      "1648 0.05 0.5 1648\n",
      "1649 0.05 0.03225806451612903 1649\n",
      "1653 0.05 0.125 1653\n",
      "1656 0.1 0.4 1656\n",
      "1657 0.05 0.16666666666666666 1657\n",
      "1658 0.25 0.5555555555555556 1658\n",
      "1661 0.2 0.056338028169014086 1661\n",
      "1664 0.3 0.09375 1664\n",
      "1667 0.2 0.5 1667\n",
      "1672 0.1 0.2857142857142857 1672\n",
      "1673 0.05 0.125 1673\n",
      "1676 0.05 0.25 1676\n",
      "1677 0.05 0.0625 1677\n",
      "1678 0.2 0.18181818181818182 1678\n",
      "1681 0.05 0.2 1681\n",
      "1686 0.1 0.05 1686\n",
      "1687 0.1 0.2222222222222222 1687\n",
      "1688 0.1 0.08695652173913043 1688\n",
      "1690 0.1 0.11764705882352941 1690\n",
      "1691 0.05 0.25 1691\n",
      "1692 0.05 0.125 1692\n",
      "1694 0.05 0.25 1694\n",
      "1696 0.15 0.0967741935483871 1696\n",
      "1698 0.05 0.058823529411764705 1698\n",
      "1699 0.05 0.2 1699\n",
      "1700 0.05 0.16666666666666666 1700\n",
      "1701 0.3 0.2857142857142857 1701\n",
      "1702 0.1 0.15384615384615385 1702\n",
      "1703 0.35 0.09722222222222222 1703\n",
      "1704 0.05 0.0625 1704\n",
      "1705 0.25 0.45454545454545453 1705\n",
      "1706 0.05 0.16666666666666666 1706\n",
      "1707 0.2 0.5714285714285714 1707\n",
      "1708 0.1 0.2857142857142857 1708\n",
      "1710 0.05 0.16666666666666666 1710\n",
      "1711 0.1 0.18181818181818182 1711\n",
      "1712 0.2 0.3076923076923077 1712\n",
      "1713 0.05 0.09090909090909091 1713\n",
      "1716 0.05 0.07692307692307693 1716\n",
      "1717 0.1 0.14285714285714285 1717\n",
      "1718 0.15 0.42857142857142855 1718\n",
      "1720 0.1 0.25 1720\n",
      "1721 0.2 0.15384615384615385 1721\n",
      "1722 0.05 0.5 1722\n",
      "1728 0.1 0.2857142857142857 1728\n",
      "1729 0.05 0.07692307692307693 1729\n",
      "1730 0.05 0.08333333333333333 1730\n",
      "1732 0.1 0.11764705882352941 1732\n",
      "1734 0.1 0.08695652173913043 1734\n",
      "1736 0.1 0.125 1736\n",
      "1737 0.05 0.14285714285714285 1737\n",
      "1738 0.1 0.2857142857142857 1738\n",
      "1741 0.05 0.125 1741\n",
      "1742 0.05 0.1111111111111111 1742\n",
      "1743 0.2 0.17391304347826086 1743\n",
      "1747 0.05 0.08333333333333333 1747\n",
      "1748 0.05 0.3333333333333333 1748\n",
      "1749 0.2 0.17391304347826086 1749\n",
      "1750 0.05 0.07142857142857142 1750\n",
      "1751 0.05 0.125 1751\n",
      "1752 0.05 0.0625 1752\n",
      "1755 0.05 0.25 1755\n",
      "1756 0.05 0.045454545454545456 1756\n",
      "1757 0.05 0.1111111111111111 1757\n",
      "1758 0.15 0.5 1758\n",
      "1759 0.2 0.4 1759\n",
      "1760 0.1 0.10526315789473684 1760\n",
      "1761 0.15 0.25 1761\n",
      "1762 0.05 0.5 1762\n",
      "1763 0.05 0.125 1763\n",
      "1765 0.05 0.16666666666666666 1765\n",
      "1767 0.1 0.1111111111111111 1767\n",
      "1771 0.1 0.13333333333333333 1771\n",
      "1772 0.15 0.13636363636363635 1772\n",
      "1774 0.05 0.14285714285714285 1774\n",
      "1776 0.1 0.07142857142857142 1776\n",
      "1778 0.1 0.18181818181818182 1778\n",
      "1780 0.05 0.1111111111111111 1780\n",
      "1782 0.15 0.2 1782\n",
      "1784 0.05 0.1 1784\n",
      "1788 0.05 0.25 1788\n",
      "1790 0.1 0.2222222222222222 1790\n",
      "1792 0.1 0.3333333333333333 1792\n",
      "1793 0.1 0.5 1793\n",
      "1794 0.05 0.1 1794\n",
      "1795 0.05 0.2 1795\n",
      "1797 0.65 0.19696969696969696 1797\n",
      "1798 0.05 0.07692307692307693 1798\n",
      "1799 0.05 0.07692307692307693 1799\n",
      "1800 0.3 0.35294117647058826 1800\n",
      "1802 0.05 0.1 1802\n",
      "1803 0.05 0.05263157894736842 1803\n",
      "1805 0.1 0.125 1805\n",
      "1806 0.2 0.3076923076923077 1806\n",
      "1808 0.05 0.16666666666666666 1808\n",
      "1809 0.15 0.14285714285714285 1809\n",
      "1810 0.05 0.038461538461538464 1810\n",
      "1811 0.45 0.11392405063291139 1811\n",
      "1814 0.05 0.04 1814\n",
      "1815 0.3 0.13333333333333333 1815\n",
      "1817 0.05 0.25 1817\n",
      "1818 1.0 0.20202020202020202 1818\n",
      "1820 0.1 0.4 1820\n",
      "1822 0.05 0.16666666666666666 1822\n",
      "1823 0.2 0.10256410256410256 1823\n",
      "1824 0.05 0.07142857142857142 1824\n",
      "1827 0.1 0.3333333333333333 1827\n",
      "1828 0.15 0.17647058823529413 1828\n",
      "1829 0.25 1.0 1829\n",
      "1836 0.25 0.5555555555555556 1836\n",
      "1837 0.2 0.12121212121212122 1837\n",
      "1841 0.05 0.14285714285714285 1841\n",
      "1845 0.05 0.07142857142857142 1845\n",
      "1847 0.1 0.5 1847\n",
      "1848 0.15 0.1875 1848\n",
      "1849 0.15 0.2 1849\n",
      "1851 0.35 0.14285714285714285 1851\n",
      "1852 0.05 0.3333333333333333 1852\n",
      "1854 0.05 0.25 1854\n",
      "1855 0.05 0.07692307692307693 1855\n",
      "1856 0.25 0.2 1856\n",
      "1858 0.05 0.125 1858\n",
      "1859 0.15 0.3333333333333333 1859\n",
      "1862 0.05 0.25 1862\n",
      "1863 0.1 0.05128205128205128 1863\n",
      "1864 0.1 0.11764705882352941 1864\n",
      "1866 0.1 0.15384615384615385 1866\n",
      "1867 0.05 0.14285714285714285 1867\n",
      "1868 0.25 0.35714285714285715 1868\n",
      "1869 0.1 0.5 1869\n",
      "1871 0.15 0.3 1871\n",
      "1872 0.1 0.18181818181818182 1872\n",
      "1875 0.05 0.16666666666666666 1875\n",
      "1876 0.05 0.125 1876\n",
      "1877 0.15 0.6 1877\n",
      "1878 0.05 0.07142857142857142 1878\n",
      "1879 0.1 0.5 1879\n",
      "1881 0.05 0.09090909090909091 1881\n",
      "1882 0.05 0.05 1882\n",
      "1889 0.05 0.14285714285714285 1889\n",
      "1890 0.05 0.04 1890\n",
      "1891 0.05 0.3333333333333333 1891\n",
      "1895 0.05 0.3333333333333333 1895\n",
      "1896 0.05 0.1111111111111111 1896\n",
      "1898 0.05 0.14285714285714285 1898\n",
      "1901 0.05 0.25 1901\n",
      "1903 0.1 0.4 1903\n",
      "1904 0.8 0.19753086419753085 1904\n",
      "1909 0.15 0.08823529411764706 1909\n",
      "1910 0.1 0.06896551724137931 1910\n",
      "1911 0.15 0.17647058823529413 1911\n",
      "1914 0.25 0.3125 1914\n",
      "1916 0.25 0.5555555555555556 1916\n",
      "1917 0.05 0.07692307692307693 1917\n",
      "1920 0.05 0.14285714285714285 1920\n",
      "1921 0.05 0.058823529411764705 1921\n",
      "1924 0.1 0.11764705882352941 1924\n",
      "1925 0.05 0.2 1925\n",
      "1926 0.15 0.12 1926\n",
      "1928 0.05 0.16666666666666666 1928\n",
      "1929 0.05 1.0 1929\n",
      "1930 0.15 0.12 1930\n",
      "1931 0.1 0.05 1931\n",
      "1933 0.15 0.1875 1933\n",
      "1938 0.1 0.5 1938\n",
      "1940 0.05 0.1111111111111111 1940\n",
      "1941 0.05 1.0 1941\n",
      "1944 0.05 0.045454545454545456 1944\n",
      "1946 0.1 0.18181818181818182 1946\n",
      "1947 0.05 0.125 1947\n",
      "1949 0.3 0.17142857142857143 1949\n",
      "1950 0.1 0.2857142857142857 1950\n",
      "1951 0.1 0.16666666666666666 1951\n",
      "1953 0.1 0.16666666666666666 1953\n",
      "1956 0.15 0.04285714285714286 1956\n",
      "1957 0.05 0.1 1957\n",
      "1958 0.05 0.07142857142857142 1958\n",
      "1959 0.15 0.17647058823529413 1959\n",
      "1960 0.05 0.14285714285714285 1960\n",
      "1965 0.05 0.037037037037037035 1965\n",
      "1966 0.1 0.25 1966\n",
      "1967 0.05 0.5 1967\n",
      "1968 0.05 1.0 1968\n",
      "1969 0.05 0.3333333333333333 1969\n",
      "1970 0.05 0.07142857142857142 1970\n",
      "1971 0.15 0.75 1971\n",
      "1972 0.1 0.16666666666666666 1972\n",
      "1973 0.05 0.041666666666666664 1973\n",
      "1974 0.1 0.2 1974\n",
      "1975 0.45 0.10975609756097561 1975\n",
      "1976 0.2 0.16 1976\n",
      "1978 0.05 0.5 1978\n",
      "1979 0.1 0.11764705882352941 1979\n",
      "1981 0.35 0.2413793103448276 1981\n",
      "1982 0.1 0.2222222222222222 1982\n",
      "1984 0.05 0.125 1984\n",
      "1985 0.1 0.4 1985\n",
      "1987 0.15 0.16666666666666666 1987\n",
      "1988 0.05 0.2 1988\n",
      "1989 0.3 0.2727272727272727 1989\n",
      "1990 0.05 0.1111111111111111 1990\n",
      "1991 0.05 0.3333333333333333 1991\n",
      "1992 0.15 0.07317073170731707 1992\n",
      "1993 0.1 0.06666666666666667 1993\n",
      "1994 0.1 0.16666666666666666 1994\n",
      "1995 0.05 0.16666666666666666 1995\n",
      "1996 0.55 0.19298245614035087 1996\n",
      "1998 0.1 0.2222222222222222 1998\n",
      "1999 0.1 0.3333333333333333 1999\n",
      "2001 0.15 0.3333333333333333 2001\n",
      "2003 0.3 0.8571428571428571 2003\n",
      "2007 0.05 0.25 2007\n",
      "2009 0.05 0.125 2009\n",
      "2012 0.15 0.6 2012\n",
      "2016 0.1 0.2857142857142857 2016\n",
      "2017 0.1 0.5 2017\n",
      "2018 0.05 0.5 2018\n",
      "2019 0.05 0.07142857142857142 2019\n",
      "2021 0.3 1.0 2021\n",
      "2024 0.15 0.17647058823529413 2024\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "2026 0.05 0.09090909090909091 2026\n",
      "2027 0.05 0.16666666666666666 2027\n",
      "2028 0.05 0.0625 2028\n",
      "2029 0.05 0.125 2029\n",
      "2031 0.1 0.25 2031\n",
      "2035 0.15 0.13636363636363635 2035\n",
      "2039 0.2 0.5 2039\n",
      "2040 0.05 0.2 2040\n",
      "2041 0.1 0.2 2041\n",
      "2042 0.15 0.11538461538461539 2042\n",
      "2043 0.05 0.07142857142857142 2043\n",
      "2045 0.15 0.5 2045\n",
      "2046 0.05 0.1111111111111111 2046\n",
      "2048 0.2 0.4444444444444444 2048\n",
      "2049 0.05 0.1 2049\n",
      "2051 0.05 0.5 2051\n",
      "2054 0.3 0.5454545454545454 2054\n",
      "2055 0.4 0.20512820512820512 2055\n",
      "2056 0.3 0.46153846153846156 2056\n",
      "2058 0.1 0.03333333333333333 2058\n",
      "2059 0.1 0.25 2059\n",
      "2061 0.1 0.09090909090909091 2061\n",
      "2065 0.05 0.3333333333333333 2065\n",
      "2068 0.1 0.13333333333333333 2068\n",
      "2069 0.2 0.21052631578947367 2069\n",
      "2070 0.2 0.23529411764705882 2070\n",
      "2074 0.35 0.15555555555555556 2074\n",
      "2078 0.2 0.25 2078\n",
      "2084 0.05 0.16666666666666666 2084\n",
      "2085 0.1 0.2857142857142857 2085\n",
      "2087 0.05 0.05 2087\n",
      "2088 0.1 0.5 2088\n",
      "2090 0.1 0.2222222222222222 2090\n",
      "2092 0.1 0.08695652173913043 2092\n",
      "2097 0.05 0.25 2097\n",
      "2100 0.05 0.16666666666666666 2100\n",
      "2101 0.15 0.12 2101\n",
      "2107 0.05 0.2 2107\n",
      "2108 0.1 0.2857142857142857 2108\n",
      "2110 0.1 0.09523809523809523 2110\n",
      "2111 0.05 0.14285714285714285 2111\n",
      "2113 0.1 0.25 2113\n",
      "2114 0.05 0.25 2114\n",
      "2116 0.25 0.10869565217391304 2116\n",
      "2118 0.3 0.42857142857142855 2118\n",
      "2120 0.05 0.08333333333333333 2120\n",
      "2124 0.05 0.25 2124\n",
      "2125 0.05 0.5 2125\n",
      "2126 0.15 0.16666666666666666 2126\n",
      "2127 0.05 0.05555555555555555 2127\n",
      "2128 0.15 0.07692307692307693 2128\n",
      "2129 0.35 0.07954545454545454 2129\n",
      "2131 0.05 0.038461538461538464 2131\n",
      "2133 0.05 0.16666666666666666 2133\n",
      "2135 0.05 0.2 2135\n",
      "2136 0.15 0.06521739130434782 2136\n",
      "2139 0.05 1.0 2139\n",
      "2142 0.15 0.23076923076923078 2142\n",
      "2143 0.05 0.25 2143\n",
      "2144 0.1 0.13333333333333333 2144\n",
      "2145 0.05 0.14285714285714285 2145\n",
      "2146 0.05 0.25 2146\n",
      "2147 0.15 0.0967741935483871 2147\n",
      "2149 0.1 0.15384615384615385 2149\n",
      "2154 0.25 0.2 2154\n",
      "2155 0.1 0.13333333333333333 2155\n",
      "2160 0.15 0.3 2160\n",
      "2161 0.05 0.09090909090909091 2161\n",
      "2162 0.1 0.2222222222222222 2162\n",
      "2163 0.1 0.06451612903225806 2163\n",
      "2164 0.05 0.2 2164\n",
      "2166 0.2 0.10256410256410256 2166\n",
      "2167 0.15 0.25 2167\n",
      "2168 0.05 0.16666666666666666 2168\n",
      "2169 0.1 0.08333333333333333 2169\n",
      "2170 0.05 0.1111111111111111 2170\n",
      "2171 0.1 0.2 2171\n",
      "2173 0.05 0.04 2173\n",
      "2174 0.2 0.08163265306122448 2174\n",
      "2175 0.25 0.5 2175\n",
      "2178 0.05 0.09090909090909091 2178\n",
      "2179 0.1 0.13333333333333333 2179\n",
      "2180 0.05 0.2 2180\n",
      "2182 0.15 0.14285714285714285 2182\n",
      "2185 0.1 0.07692307692307693 2185\n",
      "2186 0.1 0.125 2186\n",
      "2187 0.05 0.2 2187\n",
      "2189 0.1 0.18181818181818182 2189\n",
      "2192 0.05 0.07692307692307693 2192\n",
      "2193 0.1 0.1 2193\n",
      "2194 0.1 0.2222222222222222 2194\n",
      "2196 0.15 0.08571428571428572 2196\n",
      "2199 0.05 0.07142857142857142 2199\n",
      "2200 0.1 0.07692307692307693 2200\n",
      "2201 0.05 0.125 2201\n",
      "2202 0.05 0.1 2202\n",
      "2204 0.15 0.03296703296703297 2204\n",
      "2206 0.05 0.14285714285714285 2206\n",
      "2207 0.05 0.1111111111111111 2207\n",
      "2208 0.25 0.2777777777777778 2208\n",
      "2209 0.2 0.4 2209\n",
      "2211 0.05 0.1 2211\n",
      "2212 0.45 0.45 2212\n",
      "2214 0.05 0.08333333333333333 2214\n",
      "2215 0.1 0.5 2215\n",
      "2217 0.15 0.14285714285714285 2217\n",
      "2221 0.15 0.08823529411764706 2221\n",
      "2222 0.1 0.16666666666666666 2222\n",
      "2225 0.1 0.4 2225\n",
      "2226 0.3 0.3333333333333333 2226\n",
      "2227 0.05 0.1111111111111111 2227\n",
      "2228 0.1 0.25 2228\n",
      "2230 0.05 0.2 2230\n",
      "2234 0.05 0.14285714285714285 2234\n",
      "2235 0.05 0.08333333333333333 2235\n",
      "2242 0.05 0.07142857142857142 2242\n",
      "2243 0.45 0.5625 2243\n",
      "2245 0.2 0.4444444444444444 2245\n",
      "2246 0.1 0.16666666666666666 2246\n",
      "2248 0.15 0.2 2248\n",
      "2249 0.1 0.2222222222222222 2249\n",
      "2250 0.05 0.5 2250\n",
      "2251 0.25 0.38461538461538464 2251\n",
      "2252 0.1 0.09090909090909091 2252\n",
      "2253 0.05 0.2 2253\n",
      "2254 0.05 0.1 2254\n",
      "2257 0.1 0.10526315789473684 2257\n",
      "2258 0.1 0.2222222222222222 2258\n",
      "2259 0.05 0.2 2259\n",
      "2260 0.5 0.17857142857142858 2260\n",
      "2261 0.2 0.034482758620689655 2261\n",
      "2262 0.05 0.5 2262\n",
      "2264 0.05 0.25 2264\n",
      "2266 0.2 0.5714285714285714 2266\n",
      "2267 0.1 0.2222222222222222 2267\n",
      "2271 0.05 0.09090909090909091 2271\n",
      "2272 0.05 0.25 2272\n",
      "2276 0.1 0.18181818181818182 2276\n",
      "2277 0.05 0.07142857142857142 2277\n",
      "2279 0.1 0.18181818181818182 2279\n",
      "2280 0.05 0.04 2280\n",
      "2281 0.15 0.14285714285714285 2281\n",
      "2283 0.15 0.25 2283\n",
      "2285 0.1 0.16666666666666666 2285\n",
      "2286 0.1 0.11764705882352941 2286\n",
      "2287 0.05 0.07142857142857142 2287\n",
      "2288 0.05 0.16666666666666666 2288\n",
      "2290 0.05 0.25 2290\n",
      "2291 0.25 0.19230769230769232 2291\n",
      "2293 0.1 0.13333333333333333 2293\n",
      "2295 0.1 0.13333333333333333 2295\n",
      "2297 0.05 0.5 2297\n",
      "2298 0.15 0.06666666666666667 2298\n",
      "2299 0.05 0.1111111111111111 2299\n",
      "2301 0.1 0.14285714285714285 2301\n",
      "2302 0.15 0.16666666666666666 2302\n",
      "2303 0.05 0.02702702702702703 2303\n",
      "2304 0.05 0.045454545454545456 2304\n",
      "2307 0.05 0.041666666666666664 2307\n",
      "2312 0.05 0.16666666666666666 2312\n",
      "2313 0.05 0.16666666666666666 2313\n",
      "2314 0.1 0.3333333333333333 2314\n",
      "2316 0.2 0.25 2316\n",
      "2318 0.1 0.25 2318\n",
      "2319 0.15 0.1875 2319\n",
      "2320 0.1 0.1111111111111111 2320\n",
      "2321 0.05 0.058823529411764705 2321\n",
      "2322 0.2 0.4444444444444444 2322\n",
      "2323 0.05 0.041666666666666664 2323\n",
      "2324 0.1 0.16666666666666666 2324\n",
      "2325 0.15 0.14285714285714285 2325\n",
      "2327 0.1 0.16666666666666666 2327\n",
      "2328 0.1 0.3333333333333333 2328\n",
      "2330 0.2 0.2 2330\n",
      "2333 0.1 0.1 2333\n",
      "2334 0.25 0.078125 2334\n",
      "2335 0.3 0.08 2335\n",
      "2336 0.05 0.2 2336\n",
      "2339 0.05 0.3333333333333333 2339\n",
      "2345 0.1 0.2222222222222222 2345\n",
      "2346 0.1 0.5 2346\n",
      "2348 0.05 0.07142857142857142 2348\n",
      "2349 0.1 0.2 2349\n",
      "2352 0.1 0.07407407407407407 2352\n",
      "2354 0.05 0.14285714285714285 2354\n",
      "2356 0.1 0.15384615384615385 2356\n",
      "2357 0.05 1.0 2357\n",
      "2358 0.4 0.13793103448275862 2358\n",
      "2360 0.05 0.034482758620689655 2360\n",
      "2363 0.05 0.2 2363\n",
      "2364 0.05 0.16666666666666666 2364\n",
      "2366 0.55 0.4230769230769231 2366\n",
      "2370 0.15 0.3 2370\n",
      "2377 0.25 0.7142857142857143 2377\n",
      "2378 0.05 0.16666666666666666 2378\n",
      "2379 0.05 0.047619047619047616 2379\n",
      "2381 0.05 0.05263157894736842 2381\n",
      "2383 0.05 0.25 2383\n",
      "2385 0.05 0.25 2385\n",
      "2386 0.05 0.041666666666666664 2386\n",
      "2387 0.1 0.14285714285714285 2387\n",
      "2389 0.25 0.3333333333333333 2389\n",
      "2390 0.05 0.5 2390\n",
      "2392 0.05 0.125 2392\n",
      "2393 0.1 0.6666666666666666 2393\n",
      "2395 0.05 0.07142857142857142 2395\n",
      "2397 0.05 0.0625 2397\n",
      "2398 0.15 0.10344827586206896 2398\n",
      "2399 0.05 0.125 2399\n",
      "2401 0.2 0.5 2401\n",
      "2402 0.45 0.32142857142857145 2402\n",
      "2403 0.05 0.16666666666666666 2403\n",
      "2405 0.05 0.09090909090909091 2405\n",
      "2406 0.1 0.18181818181818182 2406\n",
      "2408 0.1 0.15384615384615385 2408\n",
      "2409 0.05 0.2 2409\n",
      "2410 0.05 0.25 2410\n",
      "2411 0.1 0.4 2411\n",
      "2412 0.1 0.2222222222222222 2412\n",
      "2414 0.05 0.05263157894736842 2414\n",
      "2415 0.2 0.3076923076923077 2415\n",
      "2416 0.05 0.1111111111111111 2416\n",
      "2417 0.2 0.8 2417\n",
      "2418 0.25 0.17857142857142858 2418\n",
      "2422 0.05 0.09090909090909091 2422\n",
      "2423 0.05 0.16666666666666666 2423\n",
      "2424 0.1 0.13333333333333333 2424\n",
      "2428 0.05 0.1 2428\n",
      "2431 0.05 0.07692307692307693 2431\n",
      "2432 0.05 0.043478260869565216 2432\n",
      "2437 0.1 0.16666666666666666 2437\n",
      "2439 0.1 0.3333333333333333 2439\n",
      "2440 0.1 0.08 2440\n",
      "2441 0.2 0.12903225806451613 2441\n",
      "2442 0.1 0.06060606060606061 2442\n",
      "2443 0.05 0.1 2443\n",
      "2444 0.4 0.13793103448275862 2444\n",
      "2445 0.2 0.26666666666666666 2445\n",
      "2446 0.1 0.04878048780487805 2446\n",
      "2447 0.3 0.24 2447\n",
      "2448 0.05 0.16666666666666666 2448\n",
      "2451 0.1 0.25 2451\n",
      "2453 0.3 0.13953488372093023 2453\n",
      "2454 0.05 0.3333333333333333 2454\n",
      "2455 0.05 0.25 2455\n",
      "2456 0.15 0.3333333333333333 2456\n",
      "2457 0.05 0.1111111111111111 2457\n",
      "2458 0.2 0.17391304347826086 2458\n",
      "2459 0.05 0.1 2459\n",
      "2460 0.1 0.6666666666666666 2460\n",
      "2463 0.25 0.3333333333333333 2463\n",
      "2466 0.1 0.14285714285714285 2466\n",
      "2467 0.05 0.017857142857142856 2467\n",
      "2468 0.1 0.2857142857142857 2468\n",
      "2470 0.2 0.5714285714285714 2470\n",
      "2472 0.15 0.5 2472\n",
      "2473 0.05 0.16666666666666666 2473\n",
      "2479 0.15 0.10714285714285714 2479\n",
      "2481 0.05 0.0625 2481\n",
      "2486 0.05 0.1 2486\n",
      "2487 0.05 0.25 2487\n",
      "2488 0.05 0.05 2488\n",
      "2491 0.05 0.5 2491\n",
      "2492 0.05 0.08333333333333333 2492\n",
      "2494 0.25 0.8333333333333334 2494\n",
      "2495 0.05 0.07142857142857142 2495\n",
      "2496 0.05 0.3333333333333333 2496\n",
      "2497 0.05 0.07692307692307693 2497\n",
      "2500 0.05 0.14285714285714285 2500\n",
      "2501 0.1 0.4 2501\n",
      "2502 0.4 0.34782608695652173 2502\n",
      "2503 0.1 0.2222222222222222 2503\n",
      "2504 0.15 0.375 2504\n",
      "2505 0.05 0.125 2505\n",
      "2507 0.1 0.2857142857142857 2507\n",
      "2509 0.05 0.09090909090909091 2509\n",
      "2510 0.2 0.044444444444444446 2510\n",
      "2512 0.05 0.1 2512\n",
      "2515 0.05 0.0625 2515\n",
      "2516 0.05 1.0 2516\n",
      "2519 0.05 0.3333333333333333 2519\n",
      "2520 0.2 0.1 2520\n",
      "2522 0.05 0.25 2522\n",
      "2523 0.05 0.125 2523\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "2524 0.15 0.12 2524\n",
      "2525 0.05 0.030303030303030304 2525\n",
      "2527 0.3 0.17647058823529413 2527\n",
      "2528 0.05 0.25 2528\n",
      "2529 0.2 0.23529411764705882 2529\n",
      "2531 0.05 0.3333333333333333 2531\n",
      "2533 0.1 0.18181818181818182 2533\n",
      "2536 0.15 1.0 2536\n",
      "2538 0.15 0.2727272727272727 2538\n",
      "2539 0.05 0.25 2539\n",
      "2540 0.6 0.2033898305084746 2540\n",
      "2542 0.05 0.5 2542\n",
      "2544 0.05 0.07692307692307693 2544\n",
      "2546 0.1 0.4 2546\n",
      "2547 0.05 0.0625 2547\n",
      "2552 0.05 0.3333333333333333 2552\n",
      "2554 0.15 0.23076923076923078 2554\n",
      "2555 0.1 0.03773584905660377 2555\n",
      "2559 0.2 0.16 2559\n",
      "2560 0.05 0.09090909090909091 2560\n",
      "2561 0.05 0.2 2561\n",
      "2563 0.05 0.1111111111111111 2563\n",
      "2566 0.05 0.05263157894736842 2566\n",
      "2568 0.05 0.06666666666666667 2568\n",
      "2570 0.1 0.06451612903225806 2570\n",
      "2572 0.15 0.125 2572\n",
      "2573 0.1 0.10526315789473684 2573\n",
      "2575 0.05 0.3333333333333333 2575\n",
      "2577 0.05 0.5 2577\n",
      "2578 0.1 0.2 2578\n",
      "2579 0.05 0.25 2579\n",
      "2580 0.15 0.21428571428571427 2580\n",
      "2581 0.15 0.17647058823529413 2581\n",
      "2583 0.05 0.08333333333333333 2583\n",
      "2584 0.15 0.2 2584\n",
      "2587 0.15 0.08823529411764706 2587\n",
      "2588 0.05 0.05263157894736842 2588\n",
      "2589 0.05 0.3333333333333333 2589\n",
      "2591 0.1 0.2857142857142857 2591\n",
      "2592 0.1 0.1111111111111111 2592\n",
      "2593 0.35 0.14893617021276595 2593\n",
      "2594 0.1 0.02531645569620253 2594\n",
      "2595 0.05 0.14285714285714285 2595\n",
      "2596 0.05 0.25 2596\n",
      "2597 0.05 0.125 2597\n",
      "2598 0.05 0.06666666666666667 2598\n",
      "2600 0.05 0.3333333333333333 2600\n",
      "2601 0.05 0.125 2601\n",
      "2602 0.15 0.23076923076923078 2602\n",
      "2604 0.1 1.0 2604\n",
      "2606 0.1 0.6666666666666666 2606\n",
      "2607 0.05 1.0 2607\n",
      "2608 0.55 0.15714285714285714 2608\n",
      "2610 0.05 0.16666666666666666 2610\n",
      "2611 0.05 1.0 2611\n",
      "2613 0.05 0.25 2613\n",
      "2614 0.1 0.10526315789473684 2614\n",
      "2615 0.1 0.14285714285714285 2615\n",
      "2616 0.05 0.5 2616\n",
      "2621 0.15 0.2727272727272727 2621\n",
      "2622 0.15 0.42857142857142855 2622\n",
      "2623 0.1 0.2857142857142857 2623\n",
      "2624 0.1 0.05714285714285714 2624\n",
      "2628 0.1 0.15384615384615385 2628\n",
      "2629 0.15 0.125 2629\n",
      "2630 0.1 0.18181818181818182 2630\n",
      "2631 0.25 0.18518518518518517 2631\n",
      "2632 0.05 0.14285714285714285 2632\n",
      "2633 0.1 0.08695652173913043 2633\n",
      "2635 0.05 0.09090909090909091 2635\n",
      "2636 0.05 0.08333333333333333 2636\n",
      "2637 0.05 1.0 2637\n",
      "2639 0.25 0.625 2639\n",
      "2640 0.05 0.05555555555555555 2640\n",
      "2641 0.1 0.2 2641\n",
      "2642 0.05 0.16666666666666666 2642\n",
      "2644 0.05 0.047619047619047616 2644\n",
      "2645 0.25 0.19230769230769232 2645\n",
      "2647 0.05 0.16666666666666666 2647\n",
      "2651 0.1 0.2 2651\n",
      "2652 0.05 0.25 2652\n",
      "2654 0.05 0.09090909090909091 2654\n",
      "2655 0.1 0.4 2655\n",
      "2656 0.05 0.07692307692307693 2656\n",
      "2659 0.5 0.21739130434782608 2659\n",
      "2660 0.15 0.2727272727272727 2660\n",
      "2661 0.05 0.07692307692307693 2661\n",
      "2663 0.05 0.14285714285714285 2663\n",
      "2664 0.05 0.125 2664\n",
      "2667 0.2 0.19047619047619047 2667\n",
      "2668 0.3 0.3157894736842105 2668\n",
      "2669 0.05 0.125 2669\n",
      "2670 0.05 0.3333333333333333 2670\n",
      "2671 0.15 0.1111111111111111 2671\n",
      "2672 0.05 0.2 2672\n",
      "2674 0.1 0.5 2674\n",
      "2675 0.05 0.16666666666666666 2675\n",
      "2676 0.05 0.14285714285714285 2676\n",
      "2678 0.05 0.3333333333333333 2678\n",
      "2679 0.05 0.043478260869565216 2679\n",
      "2680 0.2 0.14285714285714285 2680\n",
      "2683 0.05 0.2 2683\n",
      "2684 0.1 0.125 2684\n",
      "2686 0.1 0.13333333333333333 2686\n",
      "2687 0.2 0.3076923076923077 2687\n",
      "2691 0.1 0.2222222222222222 2691\n",
      "2692 0.25 0.5555555555555556 2692\n",
      "2693 0.05 0.25 2693\n",
      "2695 0.05 0.16666666666666666 2695\n",
      "2697 0.05 0.16666666666666666 2697\n",
      "2698 0.3 0.17647058823529413 2698\n",
      "2699 0.25 0.16666666666666666 2699\n",
      "2702 0.05 0.027777777777777776 2702\n",
      "2703 0.2 0.10256410256410256 2703\n",
      "2705 0.1 0.18181818181818182 2705\n",
      "2709 0.25 0.3333333333333333 2709\n",
      "2710 0.1 0.08333333333333333 2710\n",
      "2711 0.05 0.25 2711\n",
      "2713 0.1 0.25 2713\n",
      "2714 0.05 0.14285714285714285 2714\n",
      "2718 0.6 0.23076923076923078 2718\n",
      "2720 0.4 0.13333333333333333 2720\n",
      "2726 0.15 0.3333333333333333 2726\n",
      "2727 0.05 0.5 2727\n",
      "2728 0.1 0.2222222222222222 2728\n",
      "2729 0.35 0.5384615384615384 2729\n",
      "2735 0.05 0.09090909090909091 2735\n",
      "2739 0.2 0.2 2739\n",
      "2740 0.05 0.05263157894736842 2740\n",
      "2741 0.25 0.3125 2741\n",
      "2742 0.1 0.05128205128205128 2742\n",
      "2744 0.1 0.3333333333333333 2744\n",
      "2745 0.15 0.375 2745\n",
      "2746 0.15 0.25 2746\n",
      "2748 0.15 0.23076923076923078 2748\n",
      "2749 0.05 0.07692307692307693 2749\n",
      "2750 0.05 0.16666666666666666 2750\n",
      "2751 0.15 0.2 2751\n",
      "2752 0.1 0.2 2752\n",
      "2753 0.3 0.13043478260869565 2753\n",
      "2754 0.1 0.2222222222222222 2754\n",
      "2755 0.1 0.2222222222222222 2755\n",
      "2756 0.25 0.8333333333333334 2756\n",
      "2759 0.15 0.12 2759\n",
      "2761 0.05 0.058823529411764705 2761\n",
      "2763 0.25 0.35714285714285715 2763\n",
      "2765 0.1 0.5 2765\n",
      "2766 0.05 0.014705882352941176 2766\n",
      "2767 0.65 0.22413793103448276 2767\n",
      "2768 0.2 0.1111111111111111 2768\n",
      "2769 0.25 0.2 2769\n",
      "2773 0.05 0.09090909090909091 2773\n",
      "2775 0.05 0.07692307692307693 2775\n",
      "2777 0.05 0.125 2777\n",
      "2778 0.15 0.3 2778\n",
      "2780 0.05 0.16666666666666666 2780\n",
      "2782 0.1 0.125 2782\n",
      "2784 0.15 0.42857142857142855 2784\n",
      "2785 0.05 0.14285714285714285 2785\n",
      "2788 0.05 0.05263157894736842 2788\n",
      "2789 0.05 0.14285714285714285 2789\n",
      "2791 0.15 0.2 2791\n",
      "2792 0.05 0.08333333333333333 2792\n",
      "2793 0.05 0.07142857142857142 2793\n",
      "2794 0.15 0.1875 2794\n",
      "2797 0.05 0.058823529411764705 2797\n",
      "2800 0.1 0.1111111111111111 2800\n",
      "2802 0.05 0.03571428571428571 2802\n",
      "2803 0.1 0.05128205128205128 2803\n",
      "2808 0.15 0.3333333333333333 2808\n",
      "2809 0.05 0.09090909090909091 2809\n",
      "2812 0.1 0.09090909090909091 2812\n",
      "2815 0.2 0.12903225806451613 2815\n",
      "2817 0.15 0.13636363636363635 2817\n",
      "2820 0.1 0.4 2820\n",
      "2824 0.15 0.21428571428571427 2824\n",
      "2825 0.05 0.03225806451612903 2825\n",
      "2826 0.05 0.1111111111111111 2826\n",
      "2827 0.35 0.11475409836065574 2827\n",
      "2828 0.05 0.25 2828\n",
      "2829 0.05 0.125 2829\n",
      "2830 0.7 0.16279069767441862 2830\n",
      "2831 0.1 0.25 2831\n",
      "2832 0.1 0.2222222222222222 2832\n",
      "2833 0.05 0.1111111111111111 2833\n",
      "2834 0.25 0.05555555555555555 2834\n",
      "2836 0.1 1.0 2836\n",
      "2839 0.1 0.047619047619047616 2839\n",
      "2841 0.05 0.2 2841\n",
      "2842 0.1 0.10526315789473684 2842\n",
      "2843 0.05 1.0 2843\n",
      "2844 0.05 0.14285714285714285 2844\n",
      "2845 0.05 0.09090909090909091 2845\n",
      "2846 0.25 0.45454545454545453 2846\n",
      "2847 0.05 0.3333333333333333 2847\n",
      "2848 0.05 0.07142857142857142 2848\n",
      "2849 0.05 0.25 2849\n",
      "2853 0.15 0.6 2853\n",
      "2854 0.1 0.13333333333333333 2854\n",
      "2855 0.05 0.0625 2855\n",
      "2857 0.2 0.21052631578947367 2857\n",
      "2858 0.15 0.125 2858\n",
      "2859 0.05 0.16666666666666666 2859\n",
      "2860 0.05 0.5 2860\n",
      "2862 0.05 0.1111111111111111 2862\n",
      "2863 0.05 0.3333333333333333 2863\n",
      "2864 0.1 0.15384615384615385 2864\n",
      "2865 0.05 0.2 2865\n",
      "2866 0.05 0.125 2866\n",
      "2867 0.15 0.0967741935483871 2867\n",
      "2871 0.2 0.19047619047619047 2871\n",
      "2872 0.05 0.3333333333333333 2872\n",
      "2873 0.1 0.25 2873\n",
      "2874 0.2 0.6666666666666666 2874\n",
      "2877 0.1 0.2857142857142857 2877\n",
      "2880 0.15 0.14285714285714285 2880\n",
      "2881 0.05 0.14285714285714285 2881\n",
      "2882 0.15 0.3 2882\n",
      "2884 0.1 0.08 2884\n",
      "2885 0.1 0.4 2885\n",
      "2887 0.1 0.0425531914893617 2887\n",
      "2891 0.05 0.14285714285714285 2891\n",
      "2892 0.05 1.0 2892\n",
      "2894 0.1 0.16666666666666666 2894\n",
      "2895 0.05 0.045454545454545456 2895\n",
      "2896 0.05 0.05263157894736842 2896\n",
      "2897 0.1 0.18181818181818182 2897\n",
      "2899 0.3 0.2 2899\n",
      "2900 0.15 0.04477611940298507 2900\n",
      "2902 0.15 0.06382978723404255 2902\n",
      "2904 0.2 0.3076923076923077 2904\n",
      "2905 0.05 0.5 2905\n",
      "2907 0.25 0.8333333333333334 2907\n",
      "2909 0.95 0.1743119266055046 2909\n",
      "2911 0.05 0.14285714285714285 2911\n",
      "2912 0.05 0.2 2912\n",
      "2913 0.15 0.21428571428571427 2913\n",
      "2916 0.1 0.2857142857142857 2916\n",
      "2917 0.1 0.045454545454545456 2917\n",
      "2921 0.4 0.13333333333333333 2921\n",
      "2922 0.2 0.4 2922\n",
      "2923 0.15 0.13636363636363635 2923\n",
      "2925 0.2 0.13793103448275862 2925\n",
      "2926 0.05 0.07142857142857142 2926\n",
      "2927 0.15 0.15789473684210525 2927\n",
      "2928 0.1 0.14285714285714285 2928\n",
      "2929 0.05 0.2 2929\n",
      "2933 0.15 0.15 2933\n",
      "2935 0.05 0.25 2935\n",
      "2936 0.05 0.2 2936\n",
      "2937 0.05 0.5 2937\n",
      "2938 0.05 0.25 2938\n",
      "2940 0.05 0.2 2940\n",
      "2941 0.1 1.0 2941\n",
      "2942 0.05 0.06666666666666667 2942\n",
      "2943 0.1 0.2857142857142857 2943\n",
      "2944 0.15 0.15 2944\n",
      "2947 0.15 0.3 2947\n",
      "2950 0.05 0.5 2950\n",
      "2952 0.2 0.36363636363636365 2952\n",
      "2953 0.05 0.5 2953\n",
      "2954 0.05 0.125 2954\n",
      "2956 0.2 0.125 2956\n",
      "2959 0.05 0.16666666666666666 2959\n",
      "2960 0.2 0.06896551724137931 2960\n",
      "2961 0.05 0.2 2961\n",
      "2962 0.15 0.3 2962\n",
      "2967 0.35 0.15217391304347827 2967\n",
      "2968 0.1 0.1 2968\n",
      "2969 0.05 0.03571428571428571 2969\n",
      "2970 0.15 0.17647058823529413 2970\n",
      "2971 0.05 0.2 2971\n",
      "2973 0.05 0.16666666666666666 2973\n",
      "2975 0.05 0.1111111111111111 2975\n",
      "2976 0.75 0.1744186046511628 2976\n",
      "2977 0.05 0.16666666666666666 2977\n",
      "2978 0.2 0.17391304347826086 2978\n",
      "2979 0.05 0.3333333333333333 2979\n",
      "2980 0.05 0.08333333333333333 2980\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "2982 0.35 0.25 2982\n",
      "2983 0.1 0.14285714285714285 2983\n",
      "2984 0.1 0.15384615384615385 2984\n",
      "2986 0.1 0.4 2986\n",
      "2991 0.05 0.16666666666666666 2991\n",
      "2992 0.05 0.2 2992\n",
      "2993 0.05 0.5 2993\n",
      "2994 0.2 0.09090909090909091 2994\n",
      "2995 0.05 0.05555555555555555 2995\n",
      "2996 0.15 0.06 2996\n",
      "2998 0.05 0.2 2998\n",
      "2999 0.05 0.5 2999\n",
      "3001 0.05 0.2 3001\n",
      "3002 0.15 0.5 3002\n",
      "3005 0.05 0.07692307692307693 3005\n",
      "3006 0.15 0.375 3006\n",
      "3010 0.05 0.09090909090909091 3010\n",
      "3011 0.15 0.42857142857142855 3011\n",
      "3012 0.05 0.25 3012\n",
      "3013 0.7 0.18421052631578946 3013\n",
      "3015 0.05 0.16666666666666666 3015\n",
      "3017 0.15 0.6 3017\n",
      "3019 0.15 0.5 3019\n",
      "3020 0.5 0.14492753623188406 3020\n",
      "3021 0.05 0.125 3021\n",
      "3022 0.1 0.058823529411764705 3022\n",
      "3029 0.05 0.2 3029\n",
      "3030 0.9 0.21176470588235294 3030\n",
      "3033 0.15 0.21428571428571427 3033\n",
      "3034 0.25 0.23809523809523808 3034\n",
      "3035 0.15 0.21428571428571427 3035\n",
      "3036 0.2 0.23529411764705882 3036\n",
      "3040 0.1 0.1111111111111111 3040\n",
      "3043 0.05 0.0625 3043\n",
      "3044 0.05 0.047619047619047616 3044\n",
      "3045 0.05 0.125 3045\n",
      "3046 0.15 0.15789473684210525 3046\n",
      "3047 0.05 0.0625 3047\n",
      "3048 0.15 0.75 3048\n",
      "3049 0.05 0.5 3049\n",
      "3050 0.1 0.4 3050\n",
      "3051 0.15 0.0967741935483871 3051\n",
      "3054 0.2 0.058823529411764705 3054\n",
      "3055 0.05 0.16666666666666666 3055\n",
      "3056 0.05 0.3333333333333333 3056\n",
      "3060 0.05 0.2 3060\n",
      "3061 0.15 0.25 3061\n",
      "3065 0.85 0.18888888888888888 3065\n",
      "3066 0.05 0.14285714285714285 3066\n",
      "3067 0.2 0.25 3067\n",
      "3069 0.3 0.18181818181818182 3069\n",
      "3070 0.15 0.3 3070\n",
      "3073 0.05 0.05 3073\n",
      "3075 0.05 0.16666666666666666 3075\n",
      "3078 0.05 0.08333333333333333 3078\n",
      "3079 0.05 1.0 3079\n",
      "3080 0.1 0.25 3080\n",
      "3081 0.1 0.10526315789473684 3081\n",
      "3082 0.15 0.23076923076923078 3082\n",
      "3083 0.1 0.16666666666666666 3083\n",
      "3084 0.05 0.1111111111111111 3084\n",
      "3085 0.05 0.25 3085\n",
      "3086 0.25 0.29411764705882354 3086\n",
      "3088 0.05 0.058823529411764705 3088\n",
      "3090 0.05 0.07692307692307693 3090\n",
      "3091 0.1 0.25 3091\n",
      "3092 0.05 0.07142857142857142 3092\n",
      "3093 0.1 0.2857142857142857 3093\n",
      "3094 0.05 0.3333333333333333 3094\n",
      "3097 0.05 0.1111111111111111 3097\n",
      "3098 0.15 0.75 3098\n",
      "3099 0.35 0.109375 3099\n",
      "3100 0.05 0.5 3100\n",
      "3103 0.05 0.25 3103\n",
      "3105 0.1 1.0 3105\n",
      "3106 0.1 0.16666666666666666 3106\n",
      "3109 0.2 0.18181818181818182 3109\n",
      "3110 0.1 0.25 3110\n",
      "3111 0.05 0.16666666666666666 3111\n",
      "3112 0.15 0.15789473684210525 3112\n",
      "3113 0.05 0.125 3113\n",
      "3115 0.05 0.125 3115\n",
      "3116 0.05 0.1111111111111111 3116\n",
      "3117 0.05 0.2 3117\n",
      "3118 0.3 0.058823529411764705 3118\n",
      "3120 0.05 0.3333333333333333 3120\n",
      "3121 0.35 0.20588235294117646 3121\n",
      "3123 0.05 0.14285714285714285 3123\n",
      "3125 0.05 0.5 3125\n",
      "3126 0.05 0.3333333333333333 3126\n",
      "3127 0.2 0.06451612903225806 3127\n",
      "3128 0.05 0.16666666666666666 3128\n",
      "3131 0.05 0.3333333333333333 3131\n",
      "3132 0.05 0.16666666666666666 3132\n",
      "3133 0.1 0.5 3133\n",
      "3134 0.2 0.14285714285714285 3134\n",
      "3135 0.15 0.1875 3135\n",
      "3136 0.05 0.16666666666666666 3136\n",
      "3137 0.15 0.15 3137\n",
      "3139 0.1 0.2222222222222222 3139\n",
      "3140 0.05 0.0625 3140\n",
      "3141 0.15 0.5 3141\n",
      "3142 0.05 0.125 3142\n",
      "3143 0.15 0.1111111111111111 3143\n",
      "3144 0.05 0.07692307692307693 3144\n",
      "3145 0.4 0.14814814814814814 3145\n",
      "3146 0.05 0.1 3146\n",
      "3150 0.05 0.043478260869565216 3150\n",
      "3152 0.3 0.16666666666666666 3152\n",
      "3153 0.15 0.3333333333333333 3153\n",
      "3154 0.25 0.4166666666666667 3154\n",
      "3155 0.05 0.25 3155\n",
      "3159 0.15 0.23076923076923078 3159\n",
      "3160 0.1 0.6666666666666666 3160\n",
      "3161 0.1 0.041666666666666664 3161\n",
      "3162 0.1 0.1 3162\n",
      "3166 0.15 0.14285714285714285 3166\n",
      "3167 0.35 0.30434782608695654 3167\n",
      "3170 0.1 0.06896551724137931 3170\n",
      "3171 0.15 0.1 3171\n",
      "3172 0.05 0.16666666666666666 3172\n",
      "3174 0.05 0.1111111111111111 3174\n",
      "3175 0.05 0.058823529411764705 3175\n",
      "3178 0.05 0.16666666666666666 3178\n",
      "3179 0.05 0.2 3179\n",
      "3181 0.1 0.1 3181\n",
      "3183 0.1 0.2857142857142857 3183\n",
      "3184 0.05 0.3333333333333333 3184\n",
      "3186 0.1 0.06896551724137931 3186\n",
      "3188 0.1 0.4 3188\n",
      "3191 0.1 0.25 3191\n",
      "3192 0.1 0.1 3192\n",
      "3193 0.05 0.3333333333333333 3193\n",
      "3194 0.1 0.04878048780487805 3194\n",
      "3199 0.2 0.23529411764705882 3199\n",
      "3203 0.05 0.038461538461538464 3203\n",
      "3205 0.1 0.2222222222222222 3205\n",
      "3206 0.1 0.2222222222222222 3206\n",
      "3208 0.15 0.08108108108108109 3208\n",
      "3210 0.15 0.25 3210\n",
      "3211 0.3 0.08823529411764706 3211\n",
      "3215 0.15 0.13043478260869565 3215\n",
      "3216 0.35 0.11475409836065574 3216\n",
      "3217 0.05 0.125 3217\n",
      "3218 0.05 0.5 3218\n",
      "3219 0.05 0.2 3219\n",
      "3222 0.05 0.07142857142857142 3222\n",
      "3224 0.25 0.20833333333333334 3224\n",
      "3226 0.05 0.0625 3226\n",
      "3229 0.05 0.09090909090909091 3229\n",
      "3232 0.25 0.1724137931034483 3232\n",
      "3233 0.05 0.08333333333333333 3233\n",
      "3234 0.05 0.1111111111111111 3234\n",
      "3237 0.7 0.14893617021276595 3237\n",
      "3238 0.2 0.2857142857142857 3238\n",
      "3241 0.15 0.3 3241\n",
      "3242 0.05 0.16666666666666666 3242\n",
      "3245 0.1 0.25 3245\n",
      "3246 0.05 0.5 3246\n",
      "3247 0.05 0.2 3247\n",
      "3248 0.05 0.3333333333333333 3248\n",
      "3249 0.05 0.07692307692307693 3249\n",
      "3250 0.15 0.2 3250\n",
      "3255 0.05 0.125 3255\n",
      "3256 0.05 0.125 3256\n",
      "3258 0.15 0.21428571428571427 3258\n",
      "3259 0.05 0.1111111111111111 3259\n",
      "3260 0.05 0.023809523809523808 3260\n",
      "3261 0.1 0.16666666666666666 3261\n",
      "3262 0.05 0.16666666666666666 3262\n",
      "3267 0.3 0.14285714285714285 3267\n",
      "3269 0.1 0.125 3269\n",
      "3270 0.05 0.034482758620689655 3270\n",
      "3275 0.1 0.1 3275\n",
      "3278 0.05 0.1111111111111111 3278\n",
      "3280 0.15 0.1875 3280\n",
      "3281 0.6 0.16216216216216217 3281\n",
      "3282 0.6 0.16666666666666666 3282\n",
      "3283 0.45 0.16071428571428573 3283\n",
      "3286 0.05 0.08333333333333333 3286\n",
      "3291 0.05 0.2 3291\n",
      "3296 0.15 0.1875 3296\n",
      "3298 0.05 0.1 3298\n",
      "3300 0.15 0.1875 3300\n",
      "3301 0.1 0.06451612903225806 3301\n",
      "3303 0.4 0.23529411764705882 3303\n",
      "3304 0.05 0.07692307692307693 3304\n",
      "3305 0.05 0.16666666666666666 3305\n",
      "3306 0.1 1.0 3306\n",
      "3307 0.05 0.038461538461538464 3307\n",
      "3308 0.05 0.14285714285714285 3308\n",
      "3309 0.1 0.13333333333333333 3309\n",
      "3310 0.05 0.125 3310\n",
      "3313 0.1 0.06666666666666667 3313\n",
      "3314 0.05 0.2 3314\n",
      "3315 0.05 1.0 3315\n",
      "3317 0.05 0.0196078431372549 3317\n",
      "3320 0.1 0.3333333333333333 3320\n",
      "3321 0.15 0.25 3321\n",
      "3322 0.05 0.125 3322\n",
      "3324 0.05 0.5 3324\n",
      "3325 0.05 0.25 3325\n",
      "3326 0.1 0.2857142857142857 3326\n",
      "3327 0.6 0.17391304347826086 3327\n",
      "3328 0.1 0.09523809523809523 3328\n",
      "3329 0.05 0.03333333333333333 3329\n",
      "3330 0.1 0.16666666666666666 3330\n",
      "3333 0.05 0.25 3333\n",
      "3335 0.05 0.1 3335\n",
      "3337 0.05 0.3333333333333333 3337\n",
      "3340 0.25 0.20833333333333334 3340\n",
      "3343 0.05 0.125 3343\n",
      "3348 0.05 0.25 3348\n",
      "3349 0.4 0.24242424242424243 3349\n",
      "3350 0.05 0.125 3350\n",
      "3351 0.1 0.2222222222222222 3351\n",
      "3352 0.05 0.3333333333333333 3352\n",
      "3353 0.05 0.125 3353\n",
      "3354 0.1 0.4 3354\n",
      "3356 0.2 0.4444444444444444 3356\n",
      "3358 0.05 0.2 3358\n",
      "3361 0.45 0.16666666666666666 3361\n",
      "3363 0.05 0.1 3363\n",
      "3366 0.05 0.0625 3366\n",
      "3370 0.05 0.5 3370\n",
      "3372 0.05 0.0625 3372\n",
      "3373 0.05 0.16666666666666666 3373\n",
      "3374 0.05 0.3333333333333333 3374\n",
      "3375 0.6 0.16216216216216217 3375\n",
      "3376 0.15 0.2 3376\n",
      "3377 0.1 0.25 3377\n",
      "3379 0.15 0.16666666666666666 3379\n",
      "3380 0.05 0.25 3380\n",
      "3384 0.1 0.2857142857142857 3384\n",
      "3385 0.1 0.15384615384615385 3385\n",
      "3386 0.2 0.16666666666666666 3386\n",
      "3388 0.1 0.4 3388\n",
      "3389 0.05 0.14285714285714285 3389\n",
      "3392 0.2 0.36363636363636365 3392\n",
      "3393 0.05 0.16666666666666666 3393\n",
      "3394 0.05 1.0 3394\n",
      "3396 0.1 0.07692307692307693 3396\n",
      "3398 0.1 0.2222222222222222 3398\n",
      "3399 0.1 0.1111111111111111 3399\n",
      "3400 0.1 0.044444444444444446 3400\n",
      "3401 0.15 0.6 3401\n",
      "3407 0.1 0.3333333333333333 3407\n",
      "3408 0.1 0.13333333333333333 3408\n",
      "3409 0.05 0.3333333333333333 3409\n",
      "3411 0.15 0.42857142857142855 3411\n",
      "3412 0.2 0.26666666666666666 3412\n",
      "3413 0.1 0.2222222222222222 3413\n",
      "3414 0.1 0.16666666666666666 3414\n",
      "3417 0.05 0.25 3417\n",
      "3418 0.05 0.04 3418\n",
      "3419 0.05 0.14285714285714285 3419\n",
      "3420 0.1 0.5 3420\n",
      "3422 0.05 0.5 3422\n",
      "3424 0.1 0.13333333333333333 3424\n",
      "3426 0.15 0.09375 3426\n",
      "3428 0.15 0.21428571428571427 3428\n",
      "3430 0.2 0.5 3430\n",
      "3431 0.05 0.09090909090909091 3431\n",
      "3432 0.05 1.0 3432\n",
      "3434 0.65 0.13541666666666666 3434\n",
      "3440 0.05 0.07692307692307693 3440\n",
      "3443 0.2 0.3333333333333333 3443\n",
      "3444 0.2 0.36363636363636365 3444\n",
      "3445 0.05 0.08333333333333333 3445\n",
      "3446 0.1 0.2 3446\n",
      "3447 0.05 0.3333333333333333 3447\n",
      "3449 0.15 0.1875 3449\n",
      "3450 0.05 0.1111111111111111 3450\n",
      "3451 0.05 0.14285714285714285 3451\n",
      "3453 0.05 0.07142857142857142 3453\n",
      "3454 0.2 0.3076923076923077 3454\n",
      "3456 0.1 0.2 3456\n",
      "3461 0.05 0.5 3461\n",
      "3462 0.05 1.0 3462\n",
      "3464 0.1 0.5 3464\n",
      "3465 0.45 0.2 3465\n",
      "3466 0.05 0.1111111111111111 3466\n",
      "3468 0.25 0.45454545454545453 3468\n",
      "3469 0.15 0.15 3469\n",
      "3471 0.15 1.0 3471\n",
      "3474 0.05 0.058823529411764705 3474\n",
      "3475 0.05 0.1 3475\n",
      "3476 0.05 0.2 3476\n",
      "3480 0.2 0.4444444444444444 3480\n",
      "3481 0.1 0.08333333333333333 3481\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "3483 0.05 0.0625 3483\n",
      "3485 0.05 0.1 3485\n",
      "3486 0.05 0.3333333333333333 3486\n",
      "3492 0.85 0.2073170731707317 3492\n",
      "3494 0.05 0.16666666666666666 3494\n",
      "3495 0.05 0.16666666666666666 3495\n",
      "3497 0.05 0.25 3497\n",
      "3498 0.05 0.25 3498\n",
      "3500 0.05 0.125 3500\n",
      "3501 0.15 0.3333333333333333 3501\n",
      "3502 0.05 0.25 3502\n",
      "3503 0.05 0.1 3503\n",
      "3506 0.1 0.2222222222222222 3506\n",
      "3509 0.05 0.125 3509\n",
      "3510 0.25 0.2777777777777778 3510\n",
      "3511 0.35 0.14 3511\n",
      "3512 0.05 0.16666666666666666 3512\n",
      "3515 0.1 0.14285714285714285 3515\n",
      "3517 0.05 0.16666666666666666 3517\n",
      "3518 0.2 0.2222222222222222 3518\n",
      "3520 0.1 0.13333333333333333 3520\n",
      "3521 0.05 0.1111111111111111 3521\n",
      "3522 0.05 0.16666666666666666 3522\n",
      "3523 0.8 0.18604651162790697 3523\n",
      "3524 0.05 0.5 3524\n",
      "3525 0.05 1.0 3525\n",
      "3527 0.2 0.11764705882352941 3527\n",
      "3528 0.05 0.05555555555555555 3528\n",
      "3530 0.05 1.0 3530\n",
      "3532 0.05 0.3333333333333333 3532\n",
      "3535 0.05 0.1 3535\n",
      "3537 0.1 0.2857142857142857 3537\n",
      "3539 0.15 0.42857142857142855 3539\n",
      "3540 0.2 0.2 3540\n",
      "3542 0.05 1.0 3542\n",
      "3543 0.05 0.125 3543\n",
      "3547 0.1 0.16666666666666666 3547\n",
      "3548 0.15 0.08823529411764706 3548\n",
      "3551 0.05 0.08333333333333333 3551\n",
      "3554 0.05 0.3333333333333333 3554\n",
      "3555 0.05 0.16666666666666666 3555\n",
      "3558 0.1 0.3333333333333333 3558\n",
      "3559 0.15 0.1 3559\n",
      "3560 0.35 0.10294117647058823 3560\n",
      "3561 0.05 0.125 3561\n",
      "3562 0.05 0.04 3562\n",
      "3566 0.05 0.5 3566\n",
      "3567 0.1 0.18181818181818182 3567\n",
      "3568 0.05 0.1111111111111111 3568\n",
      "3571 0.15 0.3333333333333333 3571\n",
      "3572 0.05 0.14285714285714285 3572\n",
      "3573 0.1 0.05405405405405406 3573\n",
      "3574 0.1 0.6666666666666666 3574\n",
      "3575 0.1 1.0 3575\n",
      "3579 0.05 0.5 3579\n",
      "3582 0.05 0.09090909090909091 3582\n",
      "3583 0.1 0.10526315789473684 3583\n",
      "3586 0.05 0.030303030303030304 3586\n",
      "3587 0.15 0.2 3587\n",
      "3588 0.05 0.09090909090909091 3588\n",
      "3589 0.05 0.25 3589\n",
      "3592 0.05 0.1111111111111111 3592\n",
      "3593 0.15 0.75 3593\n",
      "3594 0.05 0.25 3594\n",
      "3596 0.2 0.2857142857142857 3596\n",
      "3598 0.15 0.16666666666666666 3598\n",
      "3599 0.25 0.29411764705882354 3599\n",
      "3600 0.05 0.16666666666666666 3600\n",
      "3601 0.05 0.045454545454545456 3601\n",
      "3603 0.15 0.10714285714285714 3603\n",
      "3604 0.1 0.4 3604\n",
      "3605 0.25 0.1724137931034483 3605\n",
      "3606 0.2 0.09302325581395349 3606\n",
      "3608 0.5 0.20833333333333334 3608\n",
      "3609 0.05 0.3333333333333333 3609\n",
      "3610 0.05 1.0 3610\n",
      "3612 0.05 0.09090909090909091 3612\n",
      "3614 0.05 0.2 3614\n",
      "3615 0.05 0.045454545454545456 3615\n",
      "3617 0.05 0.125 3617\n",
      "3618 0.1 0.18181818181818182 3618\n",
      "3622 0.05 0.3333333333333333 3622\n",
      "3623 0.1 0.14285714285714285 3623\n",
      "3624 0.05 0.029411764705882353 3624\n",
      "3625 0.1 0.18181818181818182 3625\n",
      "3628 0.2 0.0625 3628\n",
      "3629 0.75 0.32608695652173914 3629\n",
      "3630 0.15 0.17647058823529413 3630\n",
      "3631 0.1 0.4 3631\n",
      "3633 0.05 0.1111111111111111 3633\n",
      "3634 0.05 0.16666666666666666 3634\n",
      "3635 0.05 0.1 3635\n",
      "3636 0.1 0.18181818181818182 3636\n",
      "3638 0.05 0.5 3638\n",
      "3640 0.4 0.1038961038961039 3640\n",
      "3643 0.05 0.1111111111111111 3643\n",
      "3645 0.05 1.0 3645\n",
      "3646 0.1 0.18181818181818182 3646\n",
      "3648 0.1 0.25 3648\n",
      "3649 0.05 0.027777777777777776 3649\n",
      "3650 0.05 0.14285714285714285 3650\n",
      "3651 0.1 0.1 3651\n",
      "3652 0.05 0.14285714285714285 3652\n",
      "3653 0.55 0.22448979591836735 3653\n",
      "3657 0.05 0.16666666666666666 3657\n",
      "3659 0.15 0.6 3659\n",
      "3661 0.1 0.07692307692307693 3661\n",
      "3662 0.2 0.25 3662\n",
      "3664 0.5 0.13333333333333333 3664\n",
      "3665 0.15 0.1 3665\n",
      "3667 0.45 0.20454545454545456 3667\n",
      "3668 0.05 0.058823529411764705 3668\n",
      "3673 0.15 0.23076923076923078 3673\n",
      "3677 0.1 0.10526315789473684 3677\n",
      "3679 0.15 0.75 3679\n",
      "3680 0.15 0.3 3680\n",
      "3681 0.15 0.3333333333333333 3681\n",
      "3683 0.2 0.2 3683\n",
      "3684 0.15 0.08571428571428572 3684\n",
      "3687 0.25 0.8333333333333334 3687\n",
      "3688 0.05 0.3333333333333333 3688\n",
      "3689 0.25 0.2 3689\n",
      "3690 0.1 0.18181818181818182 3690\n",
      "3691 0.15 0.2 3691\n",
      "3692 0.1 0.10526315789473684 3692\n",
      "3693 0.75 0.16853932584269662 3693\n",
      "3695 0.05 0.2 3695\n",
      "3696 0.2 0.25 3696\n",
      "3698 0.1 0.09090909090909091 3698\n",
      "3699 0.05 0.2 3699\n",
      "3701 0.1 0.2 3701\n",
      "3703 0.2 0.16 3703\n",
      "3706 0.05 0.2 3706\n",
      "3707 0.2 0.5714285714285714 3707\n",
      "3708 0.05 0.125 3708\n",
      "3710 0.15 0.21428571428571427 3710\n",
      "3711 0.4 0.3333333333333333 3711\n",
      "3712 0.15 0.3 3712\n",
      "3713 0.05 0.08333333333333333 3713\n",
      "3717 0.1 0.5 3717\n",
      "3718 0.05 0.14285714285714285 3718\n",
      "3719 0.15 0.1111111111111111 3719\n",
      "3722 0.05 0.2 3722\n",
      "3723 0.1 0.2857142857142857 3723\n",
      "3724 0.35 0.175 3724\n",
      "3725 0.1 1.0 3725\n",
      "3726 0.15 0.1111111111111111 3726\n",
      "3729 0.05 0.08333333333333333 3729\n",
      "3734 0.05 0.07142857142857142 3734\n",
      "3735 0.05 0.05 3735\n",
      "3737 0.15 0.2 3737\n",
      "3738 0.1 0.125 3738\n",
      "3740 0.05 0.14285714285714285 3740\n",
      "3741 0.05 0.017241379310344827 3741\n",
      "3743 0.25 0.16129032258064516 3743\n",
      "3748 0.2 0.19047619047619047 3748\n",
      "3749 0.05 1.0 3749\n",
      "3750 0.1 0.09090909090909091 3750\n",
      "3751 0.05 0.05 3751\n",
      "3752 0.1 0.3333333333333333 3752\n",
      "3753 0.1 0.2857142857142857 3753\n",
      "3756 0.05 0.25 3756\n",
      "3760 0.05 0.025 3760\n",
      "3763 0.1 0.10526315789473684 3763\n",
      "3764 0.05 0.14285714285714285 3764\n",
      "3765 0.35 0.25925925925925924 3765\n",
      "3766 0.1 0.3333333333333333 3766\n",
      "3768 0.2 0.21052631578947367 3768\n",
      "3769 0.1 0.2857142857142857 3769\n",
      "3770 0.15 0.125 3770\n",
      "3772 1.0 0.21739130434782608 3772\n",
      "3774 0.1 0.14285714285714285 3774\n",
      "3777 0.35 0.28 3777\n",
      "3778 0.05 0.06666666666666667 3778\n",
      "3780 0.45 0.42857142857142855 3780\n",
      "3782 0.05 1.0 3782\n",
      "3784 0.15 0.3333333333333333 3784\n",
      "3786 0.35 0.35 3786\n",
      "3790 0.05 0.25 3790\n",
      "3791 0.05 0.043478260869565216 3791\n",
      "3794 0.35 0.109375 3794\n",
      "3795 0.15 0.06666666666666667 3795\n",
      "3799 0.05 1.0 3799\n",
      "3802 0.1 0.5 3802\n",
      "3805 0.15 0.16666666666666666 3805\n",
      "3806 0.4 0.1568627450980392 3806\n",
      "3807 0.4 0.17777777777777778 3807\n",
      "3815 0.1 0.6666666666666666 3815\n",
      "3816 0.15 0.21428571428571427 3816\n",
      "3819 0.05 0.07142857142857142 3819\n",
      "3820 0.2 0.23529411764705882 3820\n",
      "3822 0.05 0.07692307692307693 3822\n",
      "3823 0.15 0.21428571428571427 3823\n",
      "3824 0.1 0.2857142857142857 3824\n",
      "3825 0.05 0.1 3825\n",
      "3826 0.1 0.058823529411764705 3826\n",
      "3829 0.1 0.2 3829\n",
      "3830 0.1 0.125 3830\n",
      "3831 0.65 0.13978494623655913 3831\n",
      "3832 0.05 0.1111111111111111 3832\n",
      "3833 0.05 0.045454545454545456 3833\n",
      "3834 0.3 0.18181818181818182 3834\n",
      "3835 0.05 0.047619047619047616 3835\n",
      "3836 0.05 0.3333333333333333 3836\n",
      "3837 0.05 0.14285714285714285 3837\n",
      "3839 0.05 0.041666666666666664 3839\n",
      "3843 0.75 0.375 3843\n",
      "3844 0.05 0.5 3844\n",
      "3845 0.3 0.17647058823529413 3845\n",
      "3846 0.05 0.2 3846\n",
      "3847 0.05 0.25 3847\n",
      "3848 0.05 0.1 3848\n",
      "3850 0.2 0.36363636363636365 3850\n",
      "3854 0.05 0.1111111111111111 3854\n",
      "3856 0.25 0.22727272727272727 3856\n",
      "3857 0.1 0.3333333333333333 3857\n",
      "3858 0.05 0.5 3858\n",
      "3860 0.05 0.09090909090909091 3860\n",
      "3861 0.05 0.5 3861\n",
      "3862 0.25 0.06944444444444445 3862\n",
      "3863 0.05 0.043478260869565216 3863\n",
      "3866 0.05 0.5 3866\n",
      "3867 0.2 0.10810810810810811 3867\n",
      "3869 0.05 0.3333333333333333 3869\n",
      "3870 0.1 0.1111111111111111 3870\n",
      "3871 0.1 0.1111111111111111 3871\n",
      "3874 0.15 0.2727272727272727 3874\n",
      "3875 0.1 0.16666666666666666 3875\n",
      "3877 0.6 0.631578947368421 3877\n",
      "3879 0.1 0.2222222222222222 3879\n",
      "3880 0.45 0.12 3880\n",
      "3881 0.05 0.5 3881\n",
      "3883 0.1 0.10526315789473684 3883\n",
      "3884 0.05 0.2 3884\n",
      "3885 0.1 0.07692307692307693 3885\n",
      "3886 0.15 0.375 3886\n",
      "3887 0.05 0.5 3887\n",
      "3888 0.05 0.05555555555555555 3888\n",
      "3890 0.3 0.14634146341463414 3890\n",
      "3892 0.15 0.42857142857142855 3892\n",
      "3893 0.35 0.3684210526315789 3893\n",
      "3894 0.05 0.25 3894\n",
      "3895 0.7 0.22580645161290322 3895\n",
      "3896 0.05 1.0 3896\n",
      "3897 0.3 0.2857142857142857 3897\n",
      "3898 0.05 0.09090909090909091 3898\n",
      "3899 0.05 0.16666666666666666 3899\n",
      "3901 0.1 0.125 3901\n",
      "3902 0.1 0.16666666666666666 3902\n",
      "3904 0.05 0.25 3904\n",
      "3907 0.05 1.0 3907\n",
      "3909 0.05 0.125 3909\n",
      "3910 0.1 0.4 3910\n",
      "3913 0.15 0.07692307692307693 3913\n",
      "3914 0.05 0.2 3914\n",
      "3915 0.1 0.15384615384615385 3915\n",
      "3917 0.05 0.06666666666666667 3917\n",
      "3918 0.1 0.4 3918\n",
      "3919 0.15 0.23076923076923078 3919\n",
      "3921 0.6 0.42857142857142855 3921\n",
      "3923 0.05 0.1111111111111111 3923\n",
      "3925 0.1 0.25 3925\n",
      "3926 0.05 0.05555555555555555 3926\n",
      "3927 0.1 0.13333333333333333 3927\n",
      "3928 0.05 0.16666666666666666 3928\n",
      "3934 0.1 0.06451612903225806 3934\n",
      "3936 0.15 0.3333333333333333 3936\n",
      "3937 0.1 0.3333333333333333 3937\n",
      "3939 0.1 0.2222222222222222 3939\n",
      "3940 0.05 0.09090909090909091 3940\n",
      "3941 0.15 0.15 3941\n",
      "3943 0.1 0.25 3943\n",
      "3944 0.05 0.5 3944\n",
      "3945 0.45 0.225 3945\n",
      "3946 0.05 0.1111111111111111 3946\n",
      "3947 0.05 0.2 3947\n",
      "3948 0.2 0.5 3948\n",
      "3949 0.15 0.1 3949\n",
      "3950 0.05 0.043478260869565216 3950\n",
      "3951 0.1 0.18181818181818182 3951\n",
      "3953 0.3 0.3157894736842105 3953\n",
      "3954 0.05 0.05 3954\n",
      "3955 0.05 0.16666666666666666 3955\n",
      "3956 0.05 0.3333333333333333 3956\n",
      "3957 0.05 0.1 3957\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "3960 0.2 0.4444444444444444 3960\n",
      "3961 0.15 0.6 3961\n",
      "3965 0.05 0.16666666666666666 3965\n",
      "3967 0.1 0.07142857142857142 3967\n",
      "3969 0.15 0.375 3969\n",
      "3970 0.05 0.1111111111111111 3970\n",
      "3972 0.05 0.034482758620689655 3972\n",
      "3973 0.25 0.13513513513513514 3973\n",
      "3974 0.2 0.15384615384615385 3974\n",
      "3975 0.1 0.14285714285714285 3975\n",
      "3976 0.05 0.16666666666666666 3976\n",
      "3977 1.0 0.19230769230769232 3977\n",
      "3978 0.3 0.5454545454545454 3978\n",
      "3979 0.3 0.5 3979\n",
      "3980 0.15 0.2 3980\n",
      "3981 0.05 0.5 3981\n",
      "3982 0.05 0.08333333333333333 3982\n",
      "3984 0.05 0.07692307692307693 3984\n",
      "3986 0.05 0.1111111111111111 3986\n",
      "3987 0.15 0.25 3987\n",
      "3988 0.05 0.5 3988\n",
      "3989 0.05 0.1 3989\n",
      "3990 0.1 0.2 3990\n",
      "3991 0.05 0.16666666666666666 3991\n",
      "3992 0.05 0.09090909090909091 3992\n",
      "3994 0.3 0.10909090909090909 3994\n",
      "3998 0.1 0.6666666666666666 3998\n",
      "3999 0.1 0.4 3999\n",
      "4000 0.05 0.16666666666666666 4000\n",
      "4003 0.05 0.16666666666666666 4003\n",
      "4004 0.05 0.125 4004\n",
      "4005 0.05 0.2 4005\n",
      "4006 0.55 0.5789473684210527 4006\n",
      "4009 0.1 0.2222222222222222 4009\n",
      "4011 0.25 0.35714285714285715 4011\n",
      "4013 0.05 0.1 4013\n",
      "4015 0.2 0.2 4015\n",
      "4017 0.1 0.15384615384615385 4017\n",
      "4018 0.15 0.1111111111111111 4018\n",
      "4019 0.15 0.42857142857142855 4019\n",
      "4022 0.05 0.5 4022\n",
      "4023 0.1 0.18181818181818182 4023\n",
      "4024 0.1 0.15384615384615385 4024\n",
      "4025 0.05 0.5 4025\n",
      "4028 0.1 0.09523809523809523 4028\n",
      "4029 0.15 0.2 4029\n",
      "4032 0.05 1.0 4032\n",
      "4033 0.05 0.1111111111111111 4033\n",
      "4037 0.05 0.027777777777777776 4037\n",
      "4038 0.45 0.1267605633802817 4038\n",
      "4040 0.1 0.08 4040\n",
      "4041 0.15 0.13636363636363635 4041\n",
      "4042 0.05 0.14285714285714285 4042\n",
      "4045 0.1 0.11764705882352941 4045\n",
      "4048 0.15 0.25 4048\n",
      "4049 0.1 0.2222222222222222 4049\n",
      "4050 0.7 0.2 4050\n",
      "4051 0.45 0.16071428571428573 4051\n",
      "4053 0.05 0.16666666666666666 4053\n",
      "4054 0.05 0.5 4054\n",
      "4056 0.1 0.5 4056\n",
      "4059 0.05 0.25 4059\n",
      "4063 0.1 0.3333333333333333 4063\n",
      "4064 0.05 0.5 4064\n",
      "4065 0.1 0.1111111111111111 4065\n",
      "4066 0.3 0.46153846153846156 4066\n",
      "4069 0.05 0.08333333333333333 4069\n",
      "4070 0.1 0.3333333333333333 4070\n",
      "4072 0.1 0.4 4072\n",
      "4074 0.05 0.5 4074\n",
      "4075 0.05 1.0 4075\n",
      "4076 0.05 0.2 4076\n",
      "4077 0.15 0.08571428571428572 4077\n",
      "4078 0.55 0.24444444444444444 4078\n",
      "4080 0.2 0.12121212121212122 4080\n",
      "4083 0.1 0.3333333333333333 4083\n",
      "4085 0.05 0.25 4085\n",
      "4086 0.05 0.03571428571428571 4086\n",
      "4088 0.4 0.1951219512195122 4088\n",
      "4090 0.1 0.2 4090\n",
      "4094 0.05 0.02040816326530612 4094\n",
      "4095 0.1 0.18181818181818182 4095\n",
      "4096 0.05 0.125 4096\n",
      "4097 0.25 0.2631578947368421 4097\n",
      "4098 0.05 0.16666666666666666 4098\n",
      "4100 0.1 0.10526315789473684 4100\n",
      "4101 0.05 0.16666666666666666 4101\n",
      "4104 0.1 0.5 4104\n",
      "4105 0.1 0.6666666666666666 4105\n",
      "4106 0.1 0.08695652173913043 4106\n",
      "4109 0.1 0.125 4109\n",
      "4112 0.05 0.5 4112\n",
      "4113 0.05 0.125 4113\n",
      "4115 0.2 0.4444444444444444 4115\n",
      "4116 0.05 0.14285714285714285 4116\n",
      "4117 0.05 0.16666666666666666 4117\n",
      "4119 0.15 0.12 4119\n",
      "4122 0.1 0.14285714285714285 4122\n",
      "4124 0.3 0.10344827586206896 4124\n",
      "4127 0.05 0.14285714285714285 4127\n",
      "4128 0.05 0.3333333333333333 4128\n",
      "4130 0.15 0.2727272727272727 4130\n",
      "4135 0.05 0.058823529411764705 4135\n",
      "4137 0.05 0.2 4137\n",
      "4138 0.05 0.034482758620689655 4138\n",
      "4140 0.05 0.09090909090909091 4140\n",
      "4141 0.05 0.25 4141\n",
      "4142 0.05 0.125 4142\n",
      "4146 0.15 0.15789473684210525 4146\n",
      "4148 0.1 0.14285714285714285 4148\n",
      "4149 0.05 0.1 4149\n",
      "4150 0.05 0.14285714285714285 4150\n",
      "4151 0.05 0.041666666666666664 4151\n",
      "4152 0.05 0.09090909090909091 4152\n",
      "4155 0.25 0.1388888888888889 4155\n",
      "4156 0.1 0.25 4156\n",
      "4159 0.05 0.2 4159\n",
      "4160 0.15 0.375 4160\n",
      "4161 0.2 0.17391304347826086 4161\n",
      "4162 0.05 0.08333333333333333 4162\n",
      "4163 0.05 0.16666666666666666 4163\n",
      "4164 0.1 0.2222222222222222 4164\n",
      "4165 0.2 0.25 4165\n",
      "4166 0.05 0.16666666666666666 4166\n",
      "4168 0.1 0.11764705882352941 4168\n",
      "4170 0.05 0.1 4170\n",
      "4171 0.05 0.1111111111111111 4171\n",
      "4173 0.1 0.4 4173\n",
      "4174 0.05 0.01818181818181818 4174\n",
      "4178 0.1 0.08 4178\n",
      "4182 0.1 0.2222222222222222 4182\n",
      "4184 0.45 0.24324324324324326 4184\n",
      "4186 0.1 0.09090909090909091 4186\n",
      "4187 0.1 0.3333333333333333 4187\n",
      "4188 0.05 0.043478260869565216 4188\n",
      "4190 0.15 0.06521739130434782 4190\n",
      "4191 0.4 0.2 4191\n",
      "4192 0.05 1.0 4192\n",
      "4194 0.1 0.045454545454545456 4194\n",
      "4198 0.1 0.0625 4198\n",
      "4200 0.05 0.027777777777777776 4200\n",
      "4201 0.1 0.2 4201\n",
      "4202 0.1 0.6666666666666666 4202\n",
      "4203 0.05 0.14285714285714285 4203\n",
      "4204 0.05 0.16666666666666666 4204\n",
      "4207 0.3 0.3 4207\n",
      "4210 0.1 0.13333333333333333 4210\n",
      "4212 0.1 0.15384615384615385 4212\n",
      "4213 0.05 0.09090909090909091 4213\n",
      "4214 0.1 0.15384615384615385 4214\n",
      "4216 0.1 0.2222222222222222 4216\n",
      "4217 0.05 0.029411764705882353 4217\n",
      "4219 0.1 0.25 4219\n",
      "4221 0.1 0.18181818181818182 4221\n",
      "4222 0.05 0.125 4222\n",
      "4225 0.25 0.1111111111111111 4225\n",
      "4226 0.05 0.058823529411764705 4226\n",
      "4227 0.05 0.05 4227\n",
      "4228 0.05 0.1111111111111111 4228\n",
      "4229 0.05 0.058823529411764705 4229\n",
      "4231 0.05 0.16666666666666666 4231\n",
      "4237 0.7 0.2222222222222222 4237\n",
      "4238 0.05 0.3333333333333333 4238\n",
      "4242 0.25 0.23809523809523808 4242\n",
      "4243 0.05 0.16666666666666666 4243\n",
      "4245 0.1 0.1111111111111111 4245\n",
      "4249 0.5 0.21739130434782608 4249\n",
      "4251 0.1 1.0 4251\n",
      "4252 0.05 0.25 4252\n",
      "4253 0.25 0.5 4253\n",
      "4255 0.3 0.2222222222222222 4255\n",
      "4257 0.1 0.1 4257\n",
      "4259 0.05 0.1111111111111111 4259\n",
      "4262 0.2 0.36363636363636365 4262\n",
      "4263 0.15 0.17647058823529413 4263\n",
      "4265 0.1 0.11764705882352941 4265\n",
      "4269 0.05 0.047619047619047616 4269\n",
      "4270 0.25 0.20833333333333334 4270\n",
      "4276 0.05 0.0625 4276\n",
      "4277 0.15 0.1875 4277\n",
      "4279 0.25 0.18518518518518517 4279\n",
      "4280 0.25 0.08620689655172414 4280\n",
      "4281 0.05 0.09090909090909091 4281\n",
      "4282 0.05 0.2 4282\n",
      "4283 0.05 1.0 4283\n",
      "4284 0.25 0.23809523809523808 4284\n",
      "4285 0.15 0.11538461538461539 4285\n",
      "4286 0.15 0.75 4286\n",
      "4287 0.05 0.2 4287\n",
      "4288 0.05 0.125 4288\n",
      "4290 0.05 0.07692307692307693 4290\n",
      "4291 0.1 0.13333333333333333 4291\n",
      "4292 0.05 0.125 4292\n",
      "4294 0.1 0.4 4294\n",
      "4296 0.15 0.42857142857142855 4296\n",
      "4297 0.1 0.4 4297\n",
      "4298 0.05 0.14285714285714285 4298\n",
      "4301 0.35 0.2916666666666667 4301\n",
      "4302 0.05 0.08333333333333333 4302\n",
      "4303 0.05 0.3333333333333333 4303\n",
      "4304 0.05 0.1111111111111111 4304\n",
      "4305 0.1 0.2 4305\n",
      "4306 0.1 0.15384615384615385 4306\n",
      "4308 0.1 0.6666666666666666 4308\n",
      "4309 0.05 0.029411764705882353 4309\n",
      "4310 0.05 0.5 4310\n",
      "4311 0.1 0.06451612903225806 4311\n",
      "4313 0.05 0.07142857142857142 4313\n",
      "4315 0.3 0.3333333333333333 4315\n",
      "4317 0.05 0.05555555555555555 4317\n",
      "4318 0.05 0.5 4318\n",
      "4319 0.25 0.29411764705882354 4319\n",
      "4320 0.05 0.5 4320\n",
      "4324 0.15 0.1875 4324\n",
      "4326 0.4 0.07272727272727272 4326\n",
      "4328 0.05 0.07692307692307693 4328\n",
      "4331 0.15 0.375 4331\n",
      "4332 0.15 0.08108108108108109 4332\n",
      "4333 0.05 0.05 4333\n",
      "4335 0.15 0.23076923076923078 4335\n",
      "4336 0.05 0.25 4336\n",
      "4337 0.35 0.1590909090909091 4337\n",
      "4338 0.05 0.14285714285714285 4338\n",
      "4339 0.1 0.18181818181818182 4339\n",
      "4340 0.1 0.4 4340\n",
      "4341 0.15 0.25 4341\n",
      "4342 0.15 0.15789473684210525 4342\n",
      "4343 0.05 0.1111111111111111 4343\n",
      "4346 0.25 0.13157894736842105 4346\n",
      "4348 0.1 0.3333333333333333 4348\n",
      "4350 0.05 0.045454545454545456 4350\n",
      "4352 0.15 0.06 4352\n",
      "4354 0.1 0.10526315789473684 4354\n",
      "4355 0.1 0.10526315789473684 4355\n",
      "4356 0.2 0.14285714285714285 4356\n",
      "4358 0.15 0.23076923076923078 4358\n",
      "4360 0.25 0.1 4360\n",
      "4361 0.25 0.625 4361\n",
      "4362 0.05 0.0625 4362\n",
      "4363 0.1 0.4 4363\n",
      "4365 0.45 0.16981132075471697 4365\n",
      "4366 0.05 0.06666666666666667 4366\n",
      "4368 0.05 0.3333333333333333 4368\n",
      "4369 0.05 0.25 4369\n",
      "4371 0.05 0.1111111111111111 4371\n",
      "4378 0.05 0.030303030303030304 4378\n",
      "4380 0.05 0.25 4380\n",
      "4384 0.05 0.05555555555555555 4384\n",
      "4386 0.2 0.09523809523809523 4386\n",
      "4387 0.1 0.4 4387\n",
      "4388 0.05 0.1111111111111111 4388\n",
      "4392 0.15 0.17647058823529413 4392\n",
      "4393 0.05 0.5 4393\n",
      "4395 0.1 0.2222222222222222 4395\n",
      "4396 0.65 0.43333333333333335 4396\n",
      "4398 0.05 0.14285714285714285 4398\n",
      "4400 0.05 0.5 4400\n",
      "4401 0.05 0.3333333333333333 4401\n",
      "4402 0.05 0.09090909090909091 4402\n",
      "4404 1.0 0.22727272727272727 4404\n",
      "4405 0.15 0.15 4405\n",
      "4406 0.15 0.2727272727272727 4406\n",
      "4409 0.05 0.5 4409\n",
      "4413 0.05 0.14285714285714285 4413\n",
      "4414 0.2 0.08695652173913043 4414\n",
      "4415 0.05 0.2 4415\n",
      "4418 0.05 0.1111111111111111 4418\n",
      "4419 0.05 0.07692307692307693 4419\n",
      "4423 0.1 0.13333333333333333 4423\n",
      "4424 0.1 0.18181818181818182 4424\n",
      "4425 0.2 0.125 4425\n",
      "4426 0.15 0.13043478260869565 4426\n",
      "4428 0.15 0.17647058823529413 4428\n",
      "4430 0.25 0.13513513513513514 4430\n",
      "4431 0.95 0.20212765957446807 4431\n",
      "4432 0.1 0.16666666666666666 4432\n",
      "4433 0.1 0.15384615384615385 4433\n",
      "4434 0.15 0.6 4434\n",
      "4436 0.05 0.1 4436\n",
      "4437 0.05 0.16666666666666666 4437\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "4440 0.15 0.3333333333333333 4440\n",
      "4442 0.1 0.06451612903225806 4442\n",
      "4443 0.1 0.25 4443\n",
      "4444 0.05 0.05 4444\n",
      "4447 0.05 0.07692307692307693 4447\n",
      "4448 0.05 1.0 4448\n",
      "4451 0.05 0.125 4451\n",
      "4453 0.05 0.1111111111111111 4453\n",
      "4454 0.1 1.0 4454\n",
      "4456 0.05 0.2 4456\n",
      "4459 0.05 0.058823529411764705 4459\n",
      "4460 0.05 0.2 4460\n",
      "4462 0.1 0.5 4462\n",
      "4463 0.05 1.0 4463\n",
      "4464 0.05 0.09090909090909091 4464\n",
      "4466 0.05 0.2 4466\n",
      "4469 0.05 0.14285714285714285 4469\n",
      "4470 0.05 0.3333333333333333 4470\n",
      "4471 0.15 0.3 4471\n",
      "4472 0.25 0.17857142857142858 4472\n",
      "4473 0.05 0.2 4473\n",
      "4475 0.05 0.07692307692307693 4475\n",
      "4476 0.1 0.1111111111111111 4476\n",
      "4477 0.15 0.125 4477\n",
      "4478 0.3 0.3157894736842105 4478\n",
      "4480 0.1 0.4 4480\n",
      "4481 0.05 0.0625 4481\n",
      "4483 0.3 0.1935483870967742 4483\n",
      "4486 0.55 0.3548387096774194 4486\n",
      "4488 0.1 0.25 4488\n",
      "4489 0.05 0.043478260869565216 4489\n",
      "4491 0.05 0.2 4491\n",
      "4493 0.05 0.125 4493\n",
      "4495 0.05 0.1 4495\n",
      "4496 0.25 0.8333333333333334 4496\n",
      "4497 0.05 0.25 4497\n",
      "4500 0.1 0.18181818181818182 4500\n",
      "4501 0.05 0.0625 4501\n",
      "4502 0.1 0.4 4502\n",
      "4506 0.1 0.11764705882352941 4506\n",
      "4508 0.1 0.18181818181818182 4508\n",
      "4509 0.2 0.5714285714285714 4509\n",
      "4512 0.05 0.1 4512\n",
      "4514 0.05 0.1111111111111111 4514\n",
      "4515 0.3 0.1016949152542373 4515\n",
      "4518 0.25 1.0 4518\n",
      "4519 0.1 0.2 4519\n",
      "4521 0.15 0.21428571428571427 4521\n",
      "4523 0.1 0.18181818181818182 4523\n",
      "4524 0.2 0.25 4524\n",
      "4525 0.15 0.15789473684210525 4525\n",
      "4529 0.05 0.07142857142857142 4529\n",
      "4531 0.05 0.16666666666666666 4531\n",
      "4533 0.05 0.3333333333333333 4533\n",
      "4535 0.15 0.12 4535\n",
      "4536 0.3 0.17647058823529413 4536\n",
      "4537 0.05 0.2 4537\n",
      "4538 0.05 0.09090909090909091 4538\n",
      "4541 0.1 0.09523809523809523 4541\n",
      "4542 0.2 0.4 4542\n",
      "4544 0.05 0.2 4544\n",
      "4548 0.3 0.375 4548\n",
      "4549 0.15 0.375 4549\n",
      "4551 0.1 0.1 4551\n",
      "4553 0.05 0.05555555555555555 4553\n",
      "4555 0.1 0.13333333333333333 4555\n",
      "4557 0.05 0.06666666666666667 4557\n",
      "4559 0.45 0.1875 4559\n",
      "4560 0.05 0.14285714285714285 4560\n",
      "4561 0.05 1.0 4561\n",
      "4564 0.05 0.1111111111111111 4564\n",
      "4566 0.05 0.16666666666666666 4566\n",
      "4568 0.05 0.2 4568\n",
      "4570 0.05 0.07142857142857142 4570\n",
      "4572 0.05 0.25 4572\n",
      "4573 0.05 0.25 4573\n",
      "4574 0.05 0.14285714285714285 4574\n",
      "4575 0.1 0.5 4575\n",
      "4576 0.05 0.3333333333333333 4576\n",
      "4577 0.05 0.16666666666666666 4577\n",
      "4580 0.05 0.5 4580\n",
      "4581 0.05 0.1111111111111111 4581\n",
      "4582 0.05 0.05555555555555555 4582\n",
      "4583 0.05 0.16666666666666666 4583\n",
      "4589 0.15 0.15 4589\n",
      "4590 0.05 0.1111111111111111 4590\n",
      "4591 0.1 0.4 4591\n",
      "4592 0.05 0.05263157894736842 4592\n",
      "4594 0.8 0.18823529411764706 4594\n",
      "4596 0.05 0.3333333333333333 4596\n",
      "4599 0.1 0.05714285714285714 4599\n",
      "4601 0.05 0.25 4601\n",
      "4603 0.4 0.38095238095238093 4603\n",
      "4605 0.05 0.5 4605\n",
      "4606 0.1 0.16666666666666666 4606\n",
      "4608 0.25 0.5 4608\n",
      "4611 0.1 0.1 4611\n",
      "4612 0.05 0.09090909090909091 4612\n",
      "4613 0.05 0.16666666666666666 4613\n",
      "4614 0.05 0.16666666666666666 4614\n",
      "4616 0.1 0.03773584905660377 4616\n",
      "4619 0.1 0.13333333333333333 4619\n",
      "4621 0.25 0.3125 4621\n",
      "4623 0.05 0.1111111111111111 4623\n",
      "4624 0.15 0.5 4624\n",
      "4625 0.1 0.2 4625\n",
      "4626 0.4 0.21621621621621623 4626\n",
      "4627 0.05 0.1 4627\n",
      "4629 0.15 0.25 4629\n",
      "4630 0.1 0.18181818181818182 4630\n",
      "4631 0.05 0.058823529411764705 4631\n",
      "4632 0.05 0.25 4632\n",
      "4634 0.15 0.21428571428571427 4634\n",
      "4636 0.1 0.07407407407407407 4636\n",
      "4637 0.05 0.16666666666666666 4637\n",
      "4639 0.05 0.16666666666666666 4639\n",
      "4640 0.05 0.14285714285714285 4640\n",
      "4642 0.1 0.2857142857142857 4642\n",
      "4643 0.1 0.3333333333333333 4643\n",
      "4645 0.15 0.1111111111111111 4645\n",
      "4646 0.1 0.2 4646\n",
      "4647 0.1 0.125 4647\n",
      "4649 0.15 0.15 4649\n",
      "4650 0.1 0.04878048780487805 4650\n",
      "4653 0.05 0.16666666666666666 4653\n",
      "4654 0.15 0.15789473684210525 4654\n",
      "4655 0.1 0.08 4655\n",
      "4657 0.1 0.09523809523809523 4657\n",
      "4658 0.15 0.25 4658\n",
      "4659 0.15 0.15789473684210525 4659\n",
      "4660 0.2 0.13333333333333333 4660\n",
      "4662 0.1 0.14285714285714285 4662\n",
      "4663 0.05 0.25 4663\n",
      "4664 0.05 0.3333333333333333 4664\n",
      "4665 0.1 0.6666666666666666 4665\n",
      "4668 0.05 0.03225806451612903 4668\n",
      "4669 0.15 0.13636363636363635 4669\n",
      "4671 0.05 0.1111111111111111 4671\n",
      "4675 0.05 0.07692307692307693 4675\n",
      "4676 0.05 0.3333333333333333 4676\n",
      "4679 0.4 0.18181818181818182 4679\n",
      "4680 0.1 0.09090909090909091 4680\n",
      "4681 0.05 0.16666666666666666 4681\n",
      "4682 0.2 0.5 4682\n",
      "4683 0.05 0.16666666666666666 4683\n",
      "4684 0.05 0.09090909090909091 4684\n",
      "4687 0.1 0.3333333333333333 4687\n",
      "4690 0.15 0.1111111111111111 4690\n",
      "4691 0.05 0.125 4691\n",
      "4693 0.05 0.5 4693\n",
      "4694 0.05 0.05 4694\n",
      "4695 0.2 0.8 4695\n",
      "4696 0.25 0.35714285714285715 4696\n",
      "4697 0.05 0.058823529411764705 4697\n",
      "4698 0.1 0.25 4698\n",
      "4699 0.05 0.3333333333333333 4699\n",
      "4700 0.05 0.3333333333333333 4700\n",
      "4701 0.05 0.07142857142857142 4701\n",
      "4702 0.25 0.4166666666666667 4702\n",
      "4703 0.35 0.07954545454545454 4703\n",
      "4705 0.1 0.5 4705\n",
      "4706 0.05 0.1 4706\n",
      "4708 0.05 0.125 4708\n",
      "4711 0.25 0.2631578947368421 4711\n",
      "4713 0.05 0.07142857142857142 4713\n",
      "4715 0.05 0.5 4715\n",
      "4717 0.05 0.04 4717\n",
      "4719 0.1 0.2 4719\n",
      "4722 0.15 0.25 4722\n",
      "4727 0.1 0.047619047619047616 4727\n",
      "4728 0.05 0.14285714285714285 4728\n",
      "4731 0.2 0.12121212121212122 4731\n",
      "4732 0.25 0.1388888888888889 4732\n",
      "4734 0.05 0.3333333333333333 4734\n",
      "4735 0.85 0.19101123595505617 4735\n",
      "4736 0.05 0.09090909090909091 4736\n",
      "4737 0.05 0.25 4737\n",
      "4738 0.1 0.05714285714285714 4738\n",
      "4739 0.05 0.05555555555555555 4739\n",
      "4740 0.05 0.05263157894736842 4740\n",
      "4742 0.15 0.15789473684210525 4742\n",
      "4743 0.05 0.14285714285714285 4743\n",
      "4745 0.1 0.25 4745\n",
      "4748 0.1 0.1 4748\n",
      "4749 0.15 0.5 4749\n",
      "4753 0.1 0.5 4753\n",
      "4755 0.1 0.10526315789473684 4755\n",
      "4758 0.2 0.4 4758\n",
      "4759 0.05 1.0 4759\n",
      "4762 0.15 0.15 4762\n",
      "4763 0.2 0.2 4763\n",
      "4766 0.05 1.0 4766\n",
      "4767 0.05 0.058823529411764705 4767\n",
      "4768 0.1 0.18181818181818182 4768\n",
      "4772 0.15 0.25 4772\n",
      "4773 0.05 0.1 4773\n",
      "4774 0.15 0.23076923076923078 4774\n",
      "4775 0.05 0.14285714285714285 4775\n",
      "4776 0.2 0.13793103448275862 4776\n",
      "4777 0.15 0.25 4777\n",
      "4779 0.1 0.13333333333333333 4779\n",
      "4783 0.1 0.13333333333333333 4783\n",
      "4787 0.2 0.5714285714285714 4787\n",
      "4791 0.15 0.13043478260869565 4791\n",
      "4794 0.45 0.5 4794\n",
      "4795 0.05 0.045454545454545456 4795\n",
      "4798 0.2 0.16 4798\n",
      "4799 0.15 1.0 4799\n",
      "4801 0.1 0.08695652173913043 4801\n",
      "4803 0.05 0.1111111111111111 4803\n",
      "4805 0.05 0.2 4805\n",
      "4806 0.15 0.125 4806\n",
      "4808 0.1 0.07142857142857142 4808\n",
      "4811 0.1 1.0 4811\n",
      "4813 0.05 0.1111111111111111 4813\n",
      "4814 0.05 0.5 4814\n",
      "4815 0.85 0.2786885245901639 4815\n",
      "4816 0.05 0.125 4816\n",
      "4818 0.05 0.2 4818\n",
      "4820 0.3 0.20689655172413793 4820\n",
      "4821 0.2 0.25 4821\n",
      "4822 0.15 0.16666666666666666 4822\n",
      "4823 0.05 0.0625 4823\n",
      "4824 0.05 0.043478260869565216 4824\n",
      "4825 0.35 0.13725490196078433 4825\n",
      "4827 0.05 0.05555555555555555 4827\n",
      "4830 0.05 0.1111111111111111 4830\n",
      "4832 0.05 0.3333333333333333 4832\n",
      "4833 0.4 0.10810810810810811 4833\n",
      "4834 0.1 0.2 4834\n",
      "4835 0.2 0.11428571428571428 4835\n",
      "4837 0.2 0.3333333333333333 4837\n",
      "4840 0.15 0.6 4840\n",
      "4844 0.05 0.3333333333333333 4844\n",
      "4845 0.05 0.3333333333333333 4845\n",
      "4846 0.05 0.2 4846\n",
      "4848 0.65 0.20967741935483872 4848\n",
      "4849 0.2 0.11764705882352941 4849\n",
      "4850 0.05 0.2 4850\n",
      "4852 0.2 0.14285714285714285 4852\n",
      "4853 0.15 0.1875 4853\n",
      "4855 0.05 0.1111111111111111 4855\n",
      "4856 0.1 0.16666666666666666 4856\n",
      "4859 0.2 0.5 4859\n",
      "4862 0.05 0.25 4862\n",
      "4863 0.05 0.08333333333333333 4863\n",
      "4864 0.05 0.04 4864\n",
      "4866 0.05 0.25 4866\n",
      "4872 0.15 0.25 4872\n",
      "4875 0.05 0.06666666666666667 4875\n",
      "4877 0.85 0.18681318681318682 4877\n",
      "4879 0.05 0.07692307692307693 4879\n",
      "4881 0.25 0.4166666666666667 4881\n",
      "4885 0.05 0.1 4885\n",
      "4886 0.05 0.14285714285714285 4886\n",
      "4889 0.05 0.09090909090909091 4889\n",
      "4890 0.25 0.45454545454545453 4890\n",
      "4891 0.2 0.36363636363636365 4891\n",
      "4893 0.1 0.16666666666666666 4893\n",
      "4896 0.15 0.2727272727272727 4896\n",
      "4897 0.05 0.14285714285714285 4897\n",
      "4898 0.45 0.5294117647058824 4898\n",
      "4899 0.05 0.041666666666666664 4899\n",
      "4901 0.1 0.05405405405405406 4901\n",
      "4903 0.1 0.07407407407407407 4903\n",
      "4904 0.3 0.24 4904\n",
      "4905 0.1 0.09090909090909091 4905\n",
      "4906 0.05 0.2 4906\n",
      "4907 0.05 0.125 4907\n",
      "4908 0.05 0.05 4908\n",
      "4910 0.05 0.2 4910\n",
      "4915 0.1 0.2 4915\n",
      "4918 0.05 0.09090909090909091 4918\n",
      "4919 0.2 0.05194805194805195 4919\n",
      "4921 0.05 1.0 4921\n",
      "4922 0.1 0.11764705882352941 4922\n",
      "4923 0.1 0.3333333333333333 4923\n"
     ]
    }
   ],
   "source": [
    "result = pd.DataFrame(columns=(\"user\",\"precision\",\"recall\"))\n",
    "for user in user_index:\n",
    "    u_index,precision, recall = predict(user, song_index, user_index, song_users, user_songs, song_sim_matrix, user_song_scores_test)\n",
    "    result.loc[u_index]=(user,precision, recall)\n",
    "    if precision>0 or recall>0:\n",
    "        print(u_index,precision, recall,u_index)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>precision</th>\n",
       "      <th>recall</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>count</th>\n",
       "      <td>4924.000000</td>\n",
       "      <td>4924.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>mean</th>\n",
       "      <td>0.074076</td>\n",
       "      <td>0.131995</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>std</th>\n",
       "      <td>0.115824</td>\n",
       "      <td>0.181067</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>min</th>\n",
       "      <td>0.000000</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25%</th>\n",
       "      <td>0.000000</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>50%</th>\n",
       "      <td>0.050000</td>\n",
       "      <td>0.076923</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>75%</th>\n",
       "      <td>0.100000</td>\n",
       "      <td>0.200000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>max</th>\n",
       "      <td>1.000000</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "         precision       recall\n",
       "count  4924.000000  4924.000000\n",
       "mean      0.074076     0.131995\n",
       "std       0.115824     0.181067\n",
       "min       0.000000     0.000000\n",
       "25%       0.000000     0.000000\n",
       "50%       0.050000     0.076923\n",
       "75%       0.100000     0.200000\n",
       "max       1.000000     1.000000"
      ]
     },
     "execution_count": 40,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "result.describe()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>user</th>\n",
       "      <th>precision</th>\n",
       "      <th>recall</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>5a905f000fc1ff3df7ca807d57edb608863db05d</td>\n",
       "      <td>0.20</td>\n",
       "      <td>0.363636</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>e21477efb83bd323205ce6f5bd662f3df9d477e5</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>ec25e3d78ea8374869a772dc58bb903528a3c9cc</td>\n",
       "      <td>0.20</td>\n",
       "      <td>0.266667</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>b12c786deef0e618b5f277bc337f67128f425efe</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>fd13b9d49c54e00ff413fe3c095ba581c7fc611e</td>\n",
       "      <td>0.05</td>\n",
       "      <td>0.166667</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>1ee591a388274035a4fd8a4ae40a9589d320bb9d</td>\n",
       "      <td>0.80</td>\n",
       "      <td>0.205128</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>76235885b32c4e8c82760c340dc54f9b608d7d7e</td>\n",
       "      <td>0.20</td>\n",
       "      <td>0.129032</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>0f78b75616a51fc40ff0ac27589c6901bc0637e8</td>\n",
       "      <td>0.25</td>\n",
       "      <td>0.294118</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>4e11f45d732f4861772b2906f81a7d384552ad12</td>\n",
       "      <td>0.25</td>\n",
       "      <td>0.200000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>3f73f44560e822344b0fb7c6b463869743eb9860</td>\n",
       "      <td>0.10</td>\n",
       "      <td>0.666667</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>1774d9180bdaf049d58d9bc88c91961a917adec3</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>ac1c7a488e016d477fd6d23ef45a8a48643c02e7</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>da681f423e8574d2581534fd138eae264dea0f5c</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>bc3551591ed12f1900f06d9499a4314a78348107</td>\n",
       "      <td>0.05</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>371e9aff6b9f644e7598dbc4dd5640b1544b97f3</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>eb671bc38ee5d5d13b815fef98f1e9de44580c45</td>\n",
       "      <td>0.10</td>\n",
       "      <td>0.133333</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>c0ff0f1c93f67c1fb372b36b1b08bb4c76bead7d</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>be21ec120193effd2a5e545c4bafa2e1f92e9816</td>\n",
       "      <td>0.05</td>\n",
       "      <td>0.111111</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>476081b0f3867e7f08f9a5ba2945848f8ddb3712</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>889c415eed565d927c11cee844de911a75245c8f</td>\n",
       "      <td>0.00</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                                        user  precision    recall\n",
       "0   5a905f000fc1ff3df7ca807d57edb608863db05d       0.20  0.363636\n",
       "1   e21477efb83bd323205ce6f5bd662f3df9d477e5       0.00  0.000000\n",
       "2   ec25e3d78ea8374869a772dc58bb903528a3c9cc       0.20  0.266667\n",
       "3   b12c786deef0e618b5f277bc337f67128f425efe       0.00  0.000000\n",
       "4   fd13b9d49c54e00ff413fe3c095ba581c7fc611e       0.05  0.166667\n",
       "5   1ee591a388274035a4fd8a4ae40a9589d320bb9d       0.80  0.205128\n",
       "6   76235885b32c4e8c82760c340dc54f9b608d7d7e       0.20  0.129032\n",
       "7   0f78b75616a51fc40ff0ac27589c6901bc0637e8       0.25  0.294118\n",
       "8   4e11f45d732f4861772b2906f81a7d384552ad12       0.25  0.200000\n",
       "9   3f73f44560e822344b0fb7c6b463869743eb9860       0.10  0.666667\n",
       "10  1774d9180bdaf049d58d9bc88c91961a917adec3       0.00  0.000000\n",
       "11  ac1c7a488e016d477fd6d23ef45a8a48643c02e7       0.00  0.000000\n",
       "12  da681f423e8574d2581534fd138eae264dea0f5c       0.00  0.000000\n",
       "13  bc3551591ed12f1900f06d9499a4314a78348107       0.05  1.000000\n",
       "14  371e9aff6b9f644e7598dbc4dd5640b1544b97f3       0.00  0.000000\n",
       "15  eb671bc38ee5d5d13b815fef98f1e9de44580c45       0.10  0.133333\n",
       "16  c0ff0f1c93f67c1fb372b36b1b08bb4c76bead7d       0.00  0.000000\n",
       "17  be21ec120193effd2a5e545c4bafa2e1f92e9816       0.05  0.111111\n",
       "18  476081b0f3867e7f08f9a5ba2945848f8ddb3712       0.00  0.000000\n",
       "19  889c415eed565d927c11cee844de911a75245c8f       0.00  0.000000"
      ]
     },
     "execution_count": 48,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "result.head(n=20)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.6.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}
